www.callwave.net
Check them out, Free 3rd party voicemail solution. Plenty of options, you can have your voicemail converted to text and sent via sms to your phone. SMS notification, Email notification, listen to your voicemail on your PC.
I will never go back to Alltels voicemail system.