If you want to leave a voicemail in another users mailbox without disturbing them, simply prepend their extension number with a star.

 

For example, to leave a message for extension 2001.

 

This will immediately take you to the Unavailable voicemail prompt for extension 2001 and allow you to leave a message.