I'd be the contrarian and say get him a turtle, as long as there's someone to help supervise his care for it - that way he'll learn that they are nothing to be afraid of!

If, however, no one would be willing to help him, maybe a guinea pig.