Avatars support gif just fine, I have put one up myself, As for the upload space. use Minus - Free Image and File Sharing