Animated gif + embedded midi imo. >.>
My avatar, and my sig when I have more than one I feel like using, is a perl script hosted on my domain. But there are sites you can google that will host randomized images for you. People have used 'em in the past. Photobucket and similar image hosting services generally do not, though.