Are you getting stuck in the voicemail system or are you actually getting to the line up and then giving up on waiting? How long have you waited?
If you are getting stuck in the system, you need to pick through the first couple of menus and then press 0.