My 7 year old son has played a couple games of Pandemic (
http://boardgamegeek.com/boardgame/30549/pandemic with us. I've been really happy about how quickly he understood the game and the strategy. Cooperative games like this are great with kids, or anyone new really, because you don't have to reduce the competitiveness of the game to include them, you can help them along.