They specifically say "no animated images" - gifs, flash, etc. As Tofu said all GIFs are not necessarily animated.

As far as adding animated content on your profile page the way I understand it
a) your profile cannot be animated
b) you can go through the available facebook apps and see it any of them will let you put animated content on the profile page, chances are the animated content will play only after you click on the static preview
c) I looked at some of the apps and they seem to require signing at some other sites, installing browser toolbars and other crap, so I would stay away from these

Why are you so determined to use animation on your facebook profile page?

show us that you learned the ways of the gif and animate your PSC avatar...