I think there is a little bit different attitude in society right now when it comes to voice mail.
My (21yo) daughter will not leave a message and she won't listen to messages. She knows when I call her cell and calls me back. I used to leave messages, but everytime I asked if she listened to my message she would say "no".
I have sometimes called my H and not left a message and he calls me back from the missed call. He doesn't always listen to my message.
In fact, a lot of my clients don't listen to the my messages, they just call me directly back.
SOOOOO, I guess I am wondering WHY you want him to leave a message vs you call him back when it's convenient to you? In fact, you could use it to your advantage and say "Hey H. I just now noticed I missed your call- what's up?" Basically, your life is just so full and interesting you can't be bothered with checking your cell phone all the time to see if he called; but you're not rude or anything- you're a friendly sort, so you are calling back just to check in. Know what I mean?
Me-43 H-46 M 12 yrs 7/09 T 15 2 grown kids bomb 7/05/07 H moved out 8/04/07 11/22/09 told him I quit;let's get ball rolling Mid Dec- he isn't sure he wants D End 2/2010-Starting to consider piecing