I think you'd enjoy Prism: Light the Way. There's no timer or arcade craziness, to solve the levels you place pieces to redirect light beams. (and the graphics are adorable
And I'll second Professor Layton; there's a mystery storyline running in the background of it, so if you liked a story based game like Phoenix Wright it's not quite the same style but it'd be worth a look.
Lies, I fucking wish it was Tetris Attack. It's Tetris Attack with a gimped up difficulty system and awful '90s electronic visuals and audio and zero personality. They even dummied out the PDP stage for the international release, just to be dicks about it.
Henry Hatsworth>>Puzzle platformer.
Professor Layton and the Curious Village>>Big game with many puzzling puzzles in the game.
Planet Puzzle League>>Like Henry Hatsworth But On the Puzzle Side.
Meteos>>Like PPL but Wiht more of a Story to it.