We heard about AT&T's Voicemail-to-Text service back in December, but now it's being shoved down our throats again with email reminders aplenty. Why don't we care about the $10/month service? Because we can get something better. For free.
Google Voice and its transcribing powers were our first thought, but it's not the only alternative. Ribbit Mobile offers some decent transcriptions and has a pretty solid iPhone app available and as does YouMail.