Awesome to see this thread isn't cluttered yet with every other war title on the 360... LOL!
Definitely the Mortal Kombat series, though. Whether it was the machine eating up my quarters at Ci-Ci's Pizza or at home on the snes, that's just quality entertainment and endless hours of fun. One of those games you just don't get tired of too quickly. I'd have to say the classic Mega Man series follows a close behind on that.