I like to say my phone number very early so the person can hear it again quickly by starting the message over and does not have to listen to your entire message again to hear the number. But do repeat your telephone number at the end of the message at least once and speak very s-l-o-w-l-y so the person can write it down as they listen. If you don't get a response to your first voicemail, don't hesitate to record a similar message once a week for two or three weeks. This sounds a bit excessive, but my experience has been that if there is even the slightest chance of meeting someone now or even in the near future, this kind of message will get their attention.
Think through what you are going to say before you place the call. When men hear the beep, they often freeze up and forget what they wanted to say. If you want to be the go-to guy at work, then you have to exhibit competence on all levels. Don’t spoil your confident image by hemming and hawing and filling your messages with “uhhhhs,” and “ummmms.” If it’s a really important call, consider writing out what you want to say beforehand. If the person picks up, great, you now have some notes to remember what you wanted to talk about. If they don’t answer, you can leave a clear and concise message.

At the beginning of the show, I used an example of a voicemail greeting – I used the name Luke Skywalker. He is a character from the Star Wars movie for those of you who hadn’t heard of Luke Skywalker before.
This scenario piques your prospect's interest by teasing information. But it's only effective when your prospect actually cares about the info. If you say, "Next time we talk, I'd love to tell you more about our latest award for customer satisfaction," they probably (read: definitely) won't care.