My kids used Sugar as their primary OS until they were about 4/6 respectively. It was great, and they really got a lot of enjoyment out of the games.

When they reached elementary age, I then moved them to Ubuntu, which they happily use now to play online games, do their homework, etc.