Don’t be too hard on yourself. Chances are, that voicemail that you’ve recorded and deleted thirty times has been just fine. Your main goal is not to get in the way of the caller leaving a message, which is exactly what can happen if you overthink it or drone on too long.
Open your phone’s voicemail app, then tap (or in some cases, tap and hold) the message you want to save. You should be presented with a list of options; the save option will usually be listed as

Keep callers engaged while they are on hold or waiting to be transferred. Make custom announcements or sales while your callers are waiting to speak to you.
The simple truth is that you need to be more aware of what you’re leaving for other people to hear. Sure, this doesn’t always register as a priority for users, but it’s never too late to reassess your greeting. a. Reading/Speaking in the Imperfect Tone: Tone is absolutely everything. Users don’t want to come off as being too nice, as it sounds insincere, or being too terse, as it can be interpreted as being rude. That being said, striking the right balance is absolutely essential. Your greeting exists as its own entity, and therefore, it should NOT rely on callers’ familiarity with you. Instead, it needs to appeal to the masses. As such, your inflection, i.e. the way you state your name and directions, needs to be both welcoming and firm. b. Injecting Humor & Insincerity: While humor/light heartedness can be welcoming, it can also convey a sense of informality, insincerity, and ultimately unprofessionalism. Why, because you’re not there to lend your humor or to contextualize. Instead, you’re assuming the caller has a working knowledge of your personality to ground the message. Though this might not sound like it’s all that terrible—it can be detrimental. As stated above, one should NEVER rely on a caller’s familiarity with you. Instead, aim to appeal to the masses. Humor is ultimately subjective, meaning not everyone has the same tastes; therefore, someone is bound to be turned off by a quirky or off-color remark. While implementing a light-hearted or even tongue and cheek tone can work, it’s just a really bad idea.