Instuctions on how to set up for CINGULAR users!
http://www.nokiausa.com/support/settings/1,1921,,00. ... »
Then called Cingular support from my home phone and they walked me through voicemail settings and the access numer, outside of having to wait 7 mins or so for a customer service rep. who was excellent. (maybe cingular is hearing and responding to complaints.)