What is it?

Virtua Fighter: the progenitor of the 3D fighting game.
Still simple to play (just 3 buttons: Guard, Punch, Kick), still incredibly fast, and still incredibly rewarding to the dedicated player.

How much?

VF5:FS is out now on PSN & XBL.
You can buy either the bare-bones game for ~€13, or on PSN you can get the game with all the costume DLC for €25 for the next 2 weeks.

How should I get started?

VF5:FS has a great, extensive training mode, and there's a decent community at VirtuaFighter.com (and the boards Fighting Games forum of course!).

Sega are releasing a few videos too: