I can't think of any way to connect an audio device so it sounds when a user has new voicemail messages.
Then again, imagine if a call center were to use Partner telephones and many people had new voicemails. The noise from all those telephones would drive others crazy.
