Samurai Shodown II
I had no idea this was available on XBLA until yesterday, but after playing a quick session, I had to buy it. I used to love this game back in the day, tough though it was.
The bad points are that there's no moves-list included, but there's always Gamefaqs.
I'm pretty sure this is the original arcade version, as the western version for the AES censored the blood, and took out the more violent ending scenes. Also, it retains the zoom, so it's definitely not a 16 bit port. The only letdown is the 360's D-pad, so I'm thinking about an arcade stick now.
If you've never heard of this game, you should definitely get the trial.
Like some sort of nicotine Santa Claus I used to sneak into everyone's house and blow smoke on to their computers ~ Fonix