There's nothing wrong with leaving a voicemail. Every contact with a merchant (whether it be a phone call, text, email, voicemail or smoke signal) is a possible opportunity. Sales is a numbers game so even if leaving a voicemail only gives you a 1 in 1,000 chance of closing a deal, you still want to go for it. That deal can be a six figure whale that makes your quarter!

Of course, try to leave a message that shows a little thought. Generic and boring messages are quickly deleted.