I really love Skype's voice mail. It's crazy easy and does its job. But I want more. So here goes:

I want to do stuff with the message.

1. Let me save it to my hard disk
2. email it to a friend
3. send it to another Skype user's voice mail.
4. Playback effects, like time compression, skip ahead/back, repeat last 7 seconds. Pause button, please.
5. Play back during another conversation.
6. Transcribe messages using speech-to-voice technology. So I can preview content before/without listening to it.

Situational Welcome messages.

7. Different messages for named users. I want my lovey dovey to always get my mushy wooshy squeezums cudly little message. The Wolff clan can get my latest prank message. And strangers shall receive an appropriately formal and courteous invitation to leave a message.
8. When my Skype contact list lets me define categories or groups of contacts, like buddy lists do, let me set welcome greetings by group.
9. Messages tied to my Skype status/availability. My SkypeMe message should be different than my I'm asleep slumped over my keyboard message or my I'll be back in 18 minutes message.
10. Time of day greetings. "Good morning..." vs. "Good evening..." Based on the caller's time zone.
11. Alternate languages. I should be able to record a message for Spanish language callers (especially if I also speak Spanish).
12. Priority calls. Work exceptionally hard to get my attention if my kids are calling. Make a special noise. Flash something large and distracting on the screen. But let me know that someone who's a priority to me is calling.

Other things:

13. More notification of voicemail receipt. I may be on another computer or away. Send an IM. Send an email. Send an SMS.
14. ftp a copy of my voicemails to a web server of mine so I can archive them, perhaps even hear them anywhere.
15. Interactive Voice Response. Touch 1 if this is an emergency, 2 if you want to page Phil, 3 if you have a tip for SkypeJournal, 4 for a good time. Thanks. Please enter a callback number including area code. Thanks. Phil will call you back at 800-555-2983. Thanks.
16. Audio slam book. Let me survey callers, collecting both touchtone and spoken responses. Organize and tabulate the results.
17. Charge money. If you want to leave a message longer than 30 seconds, pay me.
18. All strangers go to voice mail. Just an option.
19. A "Record This Call" button that sends the results to voice mail. (not my idea, but stolen with enthusiasm)

OK, this is excessive. But if you routinely spend hours every week in your voice mail, you want Skype to make the experience rich and useful.

Bonus wish: Video voicemail with all of the above.