Symphony of the Night is the best Castlevania game ever, best gameplay and music, bosses are awesome and all the RPG elements blend perfectly with the action, you can buy it on Xbox Live or the Playstation Network.

PS: I won't spoil the game for you, but the game has a lot of secrets...

 I second that, heartfeltfully.  <<I hope that's a word

Aria of Sorrow is incredible
Dawn of Sorrow is better if you play it before Aria of Sorrow (It's more original that way; it's a better game, it just feels to similar to Aria if you play both)
Circle of the Moon
NOT CASTLEVANIA 2
Circle of the Moon is probably the most underrated. I think it's awesome, and it's especially awesome as a starting point (for newer Metroid-esque Castlevania's), because you get to see how they gradually refined the formula in subsequent games.
I've played EVERY Castlevania, except for the newer 3D ones for Xbox/PS2.

Not to argue, but Simon's Quest was the first RPG/item-gathering (i.e. metroid-esque) iteration of Castlevania.

To settle the "Play Simon's Quest!!" nonsense:

It isn't nonsense, some people are just wrong. :)

That guy Rulz !.... i think screwattack is on vacations right now 'cause they haven't put up any new

videos in a while

ok, i've seen that review like a thousand times ... and i agree with a lot on it ... but i think that in the

end Castlevania II isn ' that bad of a game 

I disagree.

Platforming+item-gathering+leveling up, sounds alot like SOTN to me.