I believe you can call AT&T and have them reset your phone, which resets your voice mail. Until you set it back up again callers will hear "the user has not activated their voice mail box yet" or something like that.
Alternatively, you could try to reset all network settings and see if that resets your voicemail.
Why wouldn't you want voice mail?