(meta)
erh. I'm not sure there's much to do with that pic in terms of reducing it. It's pretty big and the drawing is very fine. That pic is about 500 pixels wide, and reducing it to 64 pixels wide pretty much makes it look like crap.
You could try either selecting a small portion of it, or reducing it a bit in order to put it in your sig rather than as your avatar...
AR