Hey thanks for the reply. Did you change the notification method in your voicemail settings over the phone (while in your voicemail options) or did you do it online (i.e. www.t-mobile.com)? I am having a hard time reaching the settings you mentioned.

Bummer we have to eat up txts as a workaround for what is, IMO, a huge oversight by Nokia and Maemo.