I've seen Gradius V mentioned once or twice, and I'll add my voice to the throng. It's a great game.
A few others I like:
Persona 3
Odin Sphere
Haunting Ground
Disgaea: Hour of Darkness
Beyond Good and Evil
Godhand
Disgaea 2: Cursed Memories
R-Type Final