My DS who is 7 1/2, loved Zoombinis! He played two different games, the logical journey and the mountain rescue. He never finished them all the way because they are a bit repetitive. However, the logic puzzles in both games are very advanced by the 2nd or 3rd level through. It was awesome to watch him reason it out.

Other games we play all the time:

Clue (Harry Potter Version)
No Stress Chess
Cirkus
Zeus on the Loose
Trouble
Sorry
Parchessi
Stratego
Bananagrams

Computer games- it's all about Lego Universe right now. DH is playing Civilizations IV while DS plays Lego Universe. I read a good book quietly in the other room :-)