I have youmail with VoicePulse, but dropping VoicePulse. The two items I like in YouMail are:
1) The iPhone app which makes it visual voicemail
2) The ability to play the voicemails online in a browser using the embedded flash player. No need to download the file.

I have to say though, their performance is spotty. There have been days where a VM notification did not come through for hours to email, even though SMS notification had already been received.