My current avatar is 850x1100. Others have been 1200x960, 850x850, 618x800 and 850x680.
I thikn the main thing is to leave 'white space' (not literallywhite, but nothing critical to the image) around the image. Also remember bottom left and right corners are used to overlay gang avatars, and top right is for flag, so keep those areas clear.