I've used this site to reduce the size of a GIF before...

http://tools.dynamicdrive.com/imageoptimizer/

Go to User CP, Edit Avatar, then click the Use Custom Avatar dot, paste the URL and hit...