A friend's 4 year old has a iTouch. They like the fact that they DON'T have it connected to the internet and that it isn't a cellphone.

They only let her use it at home and they have attached a electronic "finder" to the back of the case, so if it gets lost they can find it.