Picross is also a great game to play on the DS
(
review)
They're fantastic little consoles. I remember the first time I saw one, a colleague had imported it from Japan on launch day, and I was like, "WTF?!? It's so chunky and awkward, and why 2 screens? Duh - this'll never take off".
As you can see, I'm good at predicting things