We had great luck with the Fisher Price PowerTouch (I don't think they make them anymore, but you might find them and their games on eBay still) and after that the LeapPad. Our DS6 got the PT when he was 2, and LeapPad when he was 3. He enjoyed quite a few books on the PT, not so much on the LP but he was already on the computer and Nintendo and PlayStation by then. We are a bit of an electronics household, as you may notice.
On the other hand, DD2 is only occasionally interested in either of those, and not in the same way as DS. But she isn't interested in reading yet and prefers drawing and singing. She does like the puzzles on the LP.
I don't think it's so odd to put a 3yo on the computer, what's odd is when that 3yo calls you over to help with something and it turns out that he's signing up for his own Yahoo email because a game site asked for his email and he didn't have one, and he's now stuck because he put in his real birthdate and it says he needs an adult to help!
