YouMail Offers Free Visual Voicemail for Smartphones
AWESOME!
Pros: easy, web-based visual voicemail, easy to set up, can access from web on my pearl or computer.
Cons: Can't upload pictures for my contacts (or I haven't figured out how yet), doesn't sync contacts with outlook or blackberry's phonebook, sound quality could be better.
All in all, this ranks up there with Opera Mini for favorite free apps.
Just tried it on8830
Callwave
It will be good to have more options in this arena, though I wish the carriers would start offering these services in house...