Check out After the Beep!, the new iPhone app that lets you create themed voice messages that you can send directly to cell phone voicemail, or share via Facebook, Twitter, and Email.
See the press release.