Another good one is 'Little computer people', my 2 year old daughter is spellbound by this little game. But for a 4 year old it might be a bit dull to just watch. You'd need to enter commands each time to make it interesting again.
Another good game is Super Squeek (or Skweek).
