it depends on the image itself, but try saving it as a .GIF file. That can save alot of space depending on how many colors are in the picture.
Avatars are meant to be small so if the file size is too big, try lowering the image size itself, that was you may retain the quality you want while reducing file size..
hope this helps.
worse comes to worse, just make it into a sig