A lot of my friends including me are using iPhone tethering with no loss in visual voicemail.