Avatars can be gif, jpg or png, to a maximum resolution of 80x80. The suggested maximum file size is something like 15 or 20 KB, but it shouldn't be that hard to keep it to around 5 to 10 KB.