Press the VoiceMail button.
Enter my phone extension (the one I'm holding in my hand, mind), followed by "#"
Enter my password, followed by "#". Note that this has to be done slowly -- if you enter it too fast, it drops digits and rejects the login attempt.
Press 2 to receive messages
Listen to the very... slowly... spoken... message... intro, which consists of the phone number that called, the time of the call, and the length of the call. *Then* I get offered another menu, and pass 0 to listen.
After the message is done, press *d (note the sudden switch from numerics to letter codes) to delete it.
All told, it takes 1-2 minutes to listen to a 15-second phone message, and the interface is so incoherent I can't remember the menu commands. If I ever write a UI quite this bad, someone please shoot me...