Record your message after the beep.
I do not like recording my message over voice mail.
I just find it weird and awkward
I feel I am stuck with nothing to say.
Mostly when I get to voice mail, I cut the call and call later.
I personally have not used voice mail, so I cannot say how useful or life changing it was for me and I seem okay without it.
But it is awkward still, talking when no one on the other side is listening.