I used Photoshop to make my avatar a small filesize. I used to used indexed GIFs, but now I just use the highest quality JPEG possible if I can. Better colour quality, even if there's a little compression (which isn't too notisable in my avatar)
I also made my avatar in Photoshop. Combined a screenshot from Youtube with the objection pic I found on Google Images.