Check this out, Mac users:

http://www.callwave.com/landing/widgets.asp

This widget offers free visual voicemail using your current provider (except for Sprint)...