The really irritating thing about voicemail is that unlike email,there's no random access to voicemail messages. Unfortunately thisis really because it's being presented to you in audio, which is afundamentally linear medium.

(Audio menus are a not very successful attempt to get around this.)

This means that the real solution is to have your voicemail emailed toyou, or put up on a website, or in some other way available through yourcomputer, where you can use all sorts of good random access