Virtua Fighter 4 for the PS2. Deeper than any other fighting game I've ever played, by miles. Close runner-up is Soul Blade for the PSX because it's so much damn fun.