Peggle is worth a look, it is a sort of pinball/pachinko puzzle game.
If you enjoy hidden object searches, Amazing Adventures: The Forgotten Ruins has simple puzzles (memory match, jigsaw, tile swap, and function match) between scenes that are fast and entertaining for a quick fix. This game is good for a quick diversion, it is rather light and fluffy but entertaining.
Professor Layton and the Curious Village has a wide variety of puzzles and an engaging story line. You may need help from friends for this one but it is very satisfying once solved. (New Version coming soon - Professor Layton and the Diabolical Box!)
Puzzle Collection has word search, word fit, crosswords, and sudoku.
Clubhouse Games includes many, many games including the moving block game mentioned previously that I can't think of the name right now.
Rubik's World is another puzzle based game.
It all depends on what type of puzzles you enjoy. There is something out there for everyone.