I already know about Prof. Layton et seq. (have the first & am looking forward to the next 2).
I just ordered “Scribblenauts”
I was thinking about “Brain Age” but it seems kind of mathy. I prefer a mix of numberical, language, and spatial puzzles.
Any other suggestions for puzzle-type games?
Wow, I didn’t think this would die without one reply!
Puzzle Quest II just came out…
Hmm, I was going to mention Puzzle Quest: Challenge of the Warlords, but it looks like Puzzle Quest 2 is the sequel.
Overlords: Minions is maze/strategy puzzles with a little bit of fighting - an evil overlord sends out his little impy minions to explore areas, collect items, fight opponents, and use their special talents to bypass obstacles.
Looks like other well-reviewed puzzle titles include Peggle: Dual Shot and Might and Magic: Clash of Heroes.
Have you played it? Did you have a problem with the touchscreen controls?
Oooh, Peggle. I played the crap out of that on Xbox. That could definitely while away an hour or twelve in 5 minute increments 
(I play my DS mostly during my commute).