Ah, George Costanza. He was a different breed. Behold, the video below: George screens his messages while watching TV, and grooves to a sweet little ditty he recorded himself for when he was out — listen to it and try not to get his "Believe It or Not" stuck in your head.
Meanwhile, I have to claim guilt for recording some silly voicemail message, but uh, back in the day, of course! My messages are so boring now. But have you ever recorded a funny voicemail message? Are you rocking one right now?