ChoccyJules, I think that my DS(soon 12) would still enjoy Labyrinth, he received it when he was about 5. DD9, however, has never liked it, so I think the level of interest would depend on the individual player's inclination towards spatial planning.
I am also looking for a family board game that all four of us can enjoy. Dixit is the only game we have that occupies that space at the moment. We tend to either play 2-3 player games of Machi Koro, Carcassonne, Battle Line, Memoir 44, TTR Europe (myself, DH and DS11), or else simpler Gamewright games (Sleeping Queens, Dragonwood, Duck Duck Bruce), Uno, Jaipur or Port Royal with DD9. I think that she would be ready for slightly more involved games, she just can't summon the interest to learn new rules if the theme doesn't grab her (she has no interest in playing TTR, for example, although I'm sure she could handle it). I think she might enjoy the theme and be able to handle the complexity of something like Stone Age, but it seems to play for a bit longer than we normally have time for. Any ideas of something reasonably light, plays under an hour, is thematic and has nice artwork and a board would be welcome!
Otherwise, I look forward to the following games being added to the collection for Christmas (and DS's upcoming birthday):
Dominion
7 Wonders Duel
Little Prince Make Me a Planet
Ticket to Ride Europe: 1912 expansion
Parade
Deep Sea Adventure
Too Many Cinderellas
I am also considering Exploding Kittens but am not sure if it would be a waste of money or great fun...! Any experience of this?