I agree...when I worked outside the home I had to listen to messages at times too what a pain.
Me - I say who I'm, my phone number slowly at the 1st, say my message, then repeat my name and phone number SLOWLY, at least once if not twice at the end. May be overkill, but at least they get a chance to get the name and number.