Quick update for those customers with SaskTel. The regional carrier has now made Visual Voicemail available to Android devices (OS 2.1 or higher), previously it was only available on the iPhone. This will cost you $5/month, but the app is free. Now you can read or listen to you voice messages without going into your voicemail. In addition, for those BlackBerry users, SaskTel is still working on getting Visual Voicemail to you.
More here at SaskTel & get the app here from the Android Market