I found Soul Calibur 4 to be a great game. I can't say I've really played any outside of the more famous ones. Mortal Kombat and Street Fighter have to be the best out there IMO, not really much of a fan of Tekken.
Dead or Alive 4 was a pretty good game, probably another older title you should check out. There's also Virtua Fighter 5 (I think it's 5) but I never played it so I couldn't really say how good it is.
Blazblue looks like a good game too.