Supposedly, hating ones recorded voice is a really, really common thing. I forget the exact mechanisms, but it's something to do with how our skulls vibrate when we talk that it changes how we hear our own voices. Audio recordings don't have this, so the voice sounds totally different.

I second the people who said play around with recordings. I also like what was in the movie "The King's Speech", where he had loud music on headphones as he read stuff aloud. It was more for a stutter, but I could see this for beginning to get better speaking because the music covered up his own voice, which was makign him really self-aware, which made the stutter worse.