Your image should be no bigger than 80 x 80 pixels with a max file size of 6Kb.
Right clicking on the image you've chosen and select properties. This will give you its details.
Saying that though, some avatars on this board are above the stated maximum
The scoundrels I say
Malky