most art type progs will allow you to crop and resize, I would try cropping off all that is not wanted first and then resize whats left.
I normally use paint shop pro but there are also websites for picture hosting that have such tools, try photobucket.com, upload and edit your picture and from there when you are happy make it your avatar
