I could talk for hours about the times I've been legitimately unable to take a call and had people repeatedly call my desk/mobile phone and either (A) refuse to leave a voicemail, thinking calling back repeatedly for 20 minutes would work or (B) filled my voicemail to capacity with multiple messages throughout the day.
Cancel your desk phone, and train your friends/colleagues to use voice mail or SMS. And try to use a voice-to-text service like Google Voice, so you get an email when they leave you a message.
Seriously, it's highly productive. At least it was for me.. It's their interest to reach you, that's why they are calling you and not the other way around.
How does the caller know if you're the type to use voicemail? (I never check mine, if it's urgent you would have called back) How often will you check your voicemail, if at all? Hourly? Once a day? Maybe the call is semi urgent, it can wait an hour but not a day.
Key point: knowing why you're not taking the call is valuable information to the caller.
Send an email? Most voicemail systems will have a little flashing light on top when you have a message waiting.
If I'm trying to write a tricky piece of code and you keep calling me, a) I will be annoyed and b) my mobile will go off, my email client will go off and the land line will be unplugged from the wall.
What are you going to do now? Put on a gorilla suit and come jump up and down on my desk? Learn some class.
You are correct that that information is valuable to the caller.
To me that's, in general, not an acceptable information flow. It's a side channel that reveals information that I don't think people in general need to have.