I believe it has to be a .gif file. Go to google and search for animated gif, that is how I found the ever so manly pink and blue waving elephant.

http://www.gifanimations.com

You have to copy and paste the url for the gif into the "use custom url" section under "select a new avatar image" in the "edit profile" part.