Both DS5 and DS7 loved a board game called No Stress Chess beginning at about 4yo. It's just like chess, but you draw cards and have to move the piece on the card. It takes away the need to have to anaylze EVERY piece on the board when you're first learning. But it does teach you how to move every piece. It also (through the cards) introduces an element of chance, so that a kid is more likely to legitimately beat an adult even fairly early on. The game has a slightly different strategy for winning than regular chess due to the element of chance (aggressive is almost always the best choice in No Stress Chess), but both kids learned the basics well. Not sure if this helps, or if you're only looking for computer games....