I use Youmail for voicemail and have been really happy with it. I pay the $20/year or whatever it is for a paid account.

Also, the paid transcription they have is much much MUCH better than what is offered by Google Voice... (disclaimer: I actually use PhoneTag still, not YouMail, but both PhoneTag and YouMail have assured me that YouMail's new transcription feature uses PhoneTag's backend, due to their partnership to provide this service).

I've been happy with Youmail's free and paid services. I paid when I needed voicemail transcriptions. Right now I'm using the free voicemail service.

voxox.com - free

youmail.com - free?

phonebooth.com - $20/month

ringcentral.com - $20/month

line2.com - $10-15/month

3jam.com - $5/month

I self-host openvbx which is a pretty nice application running on the twillio.com service.

OpenVBX looks quite good.