Sephirath: Do you have only PC or maybe some consoles too?
lackoo1111: only PC
You know, I have played Heroes of Might and Magic 3 with the 4-years old sister of my girlfriend. I was just storytelling while builiding the town and winning the battles (because the kid is into 'horsies! horsies!" I've developed the brand new Champion tactic for the Casle :D)
Maybe try something extremely colorful like Puzzle Quest and also tell a story during the gameplay?
What I also remember - if you're child is a girl - try some online games that requires clothing a doll -
http://www.ubieranki.eu/ - like those here (just click the screen from the game to get to the one of them).