My little guy is 3. We have the Leap Computer and have tried the Thomas Train game on it. He's still having trouble figuring out the mouse and many of the games really rely on being able to direct the mouse and click at an appropriate place. He does OK on the ones that are more keyboard based.

I'll check out Starfall. He loves to play on the real computer.