The reason your avatars suck is because of that white crap around the edges, which you get by filling in an anti-aliased area with the paint bucket. If you make a layer above the background and draw on that, then color in the layer underneath, you don't get that white crap.