Moving avatar = animated .gif file. It's actually a series of pics in one file, that you handle like the usual avatar image file.
For example, here's the url of the guy pounding the desk, from Pete's post above:
http://smileys.smileycentral.com/cat/3/3_8_3.gif