lol.
all joking aside, i think the current size is good enough. keep the bandwidth down, and keep it simple. this isnt the msv board.
if your complaining about resizing, then use a high quality/resolution pic, crop it to where you want it, compress it, and resize. its not that hard, and your avatar will look good still.