The best way to upload an avatar I've found is to have it saved on your computer as a png file. I use the second one Caeli linked because it's pretty easy to use. If it's not already a png file, you'll have to convert it, which the image editor will do.
Then make sure it's the right size and re save, then upload from your computer.