I'm a pretty big fan of Samurai Shodown so I just wanted to show off Samurai Shodown 5 Special (Last game on the Neo-Geo released in 2004) fatalities. Sure, its no MK fatalities but they still are pretty damn enertaining to watch... especially Galfords :]

 youtube.com/watch

Yes but some of them are very cool. Like Yoshitora for example (Guy with yellow outfit... a bunch of swords) He was designed by Noburito Watzuki... the Creator of Rurouni Kenshin or Samurai X

If you aren't willing to wait, I'd say to get VI, it's, in my opinion, the best game in the whole series. Not only are virtually ALL of the characters in the game, but you get to select from six different gameplay styles that represent each of the six games, so you can have the chain combos from IV vs. the weapon breaking supers from II and so forth. I was looking forward to the game when I heard about it, and it's lived up to all my expectations... except one. Sadly, they axed all of the No Contest/Fatalities from the game. It's hardly an issue when the gameplay is so good, but, uh, it made some people quite unhappy. If you are willing to wait a bit, SNKP is supposedly planning to localize SS Anthology, or whatever it was called, which is supposed to have all six of the main titles in it, but, it'll be a while before we get it.

 EDIT: I have the Japanese version of the game, so, in regards to importing it, it has all of the Japanese voices and text, though some text is in English. There is an option to put the voices in English, but, all it seems to affect is the announcer. Hope that helps with your question.

The truth of that is hard to argue with, but, the increased roster does bring back some characters that have been sorely missed throughout most of the series, Nicotine and Gen-An in particular for me. Gen-An has actually gotten worse since II though, but Nicotine, *whistles*, he can really tear shit up if you know what you're doing. His control-reversing tag lingers for a bit, which really helps more than it might sound, and he recovers about half-way through the animation for his attacking shadow thing. In the end, pretty much the only people I don't touch are Nakoruru, Galford, Iroha, and Earthquake. Sadly, though I do use them, I don't particularly care for any of the new characters introduced in this game, Yoshitora and Gaoh alone gave SSV the better new characters. Gaoh = The Man, though, I'd have to say that, excluding his "I walked through the Valley of the Shadow of Death and kicked Amborsia's ass" form, he's far and away the weakest of the four bosses. Enja also seems to be quite broken in this game, as he gets a full super bar from losing something like a tenth of his life bar, which, paired with the original SS bar, is all kinds of rape. Seriously. Zankuro gets his ass handed to him in straight punch-for-punch matches. X_X

Quite honestly... I would go with II because there is such a nostalgic factor when playing this game.  Also because it's got such an interesting fighting system.