Lifehacker:

The short version: When you call up a coworker and get their voicemail, make sure that you are prepared to leave an effective message, and make sure that a voicemail message is the appropriate way to contact your coworker. Succinct, purposeful communication, regardless of the medium, is effective and keeps everyone productive.