Ghost Trick: Phantom Detective (Puzzle with story)
Mystery Dungeon: Shiren the Wanderer (Roguelike)
Legend of Kage 2 (16 bit style plattformer)
Chrono Trigger (JRPG, port from SNES)
Really depends on the type of game you want to play.
Oh and I seconding all of the above, good games