gotvoice?
Here's something to know about: http://www.gotvoice.com/
You can get your voicemail messages delivered to your email account. For free. It saves them as .mp3 files. You can download them, set them to shuffle on your iPod, have them forever or forward them to other people. Or just receive them as email if, like me, you'll be in places with no cell phone access but where you will have email.
The Internet is an amazing & wondrous thing ...
Thanks much to Mary & Kelly (fall 2006 voyage) for this tip!