ICO is definately an underrated game
Went to go check out Super Mario RPG on ebay....looks like its gonna cost about 30 bucks after shipping....ouch....
Syphon Filter for PSX was an amazing game, although pretty popular so you most know about it.
Underrated racing game that is loads of fun -- Crash Team Racing. Check it out.