I am not an Avatar pro -- I actually had to do mine twice
the first time I started it at 100x100 -- and everything came out fuzzy
the second time I started it at 8x8, and then resized it using the Save For Web option. I saved mine as a .jpg.
I will also try to find a tutorial for you.