I second the LeapFrog Click Start recommendation! DD loved hers, and I would suggest getting it pretty quick! DD is 5 now, and outgrew her Click Start at about age 4.

The huge keys and the chunky mouse are kid friendly, and since it is not physically connected to any other device, they can pull and tug and pretty much walk around with their keyboard and mouse without tugging on cables or cords.