I can't recommend this game enough. I missed it the first time around, but my roommate in college (who also showed me the mana, evermore, gaia) told me it was a must play. How right he was.
We've got a bit of a game drought right now anyway, so do yourself a favor and drop the 500 points on this one.
http://www.joystiq.com/2008/01/07/star-tropics-king-of-fighters-94-arrive-on-virtual-console/