Try a Nabi. It's not exactly a phone, but it is an android tablet geared towards toddlers. My parents bought one for my 3 yo daughter, and it has turned out to be a godsend. Skype, netflix, books, and free games. Worth it. I'm away from my family a lot because of work, and I live in a different country from my parents, by the way.
Slashdot Mirror
Try a Nabi. It's not exactly a phone, but it is an android tablet geared towards toddlers. My parents bought one for my 3 yo daughter, and it has turned out to be a godsend. Skype, netflix, books, and free games. Worth it. I'm away from my family a lot because of work, and I live in a different country from my parents, by the way.