Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
i've restored twice now and haven't lost 'em. i don't think they're stored on the phone....
 
Thanks for the reply! Maybe one or two other people can confirm this as well? I *really* need to do a factory reset but I am such a sentimental fool and can't bear the thought of losing several voice mails which mean the world to me.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.