If you click on "user cp" and then "Avatar," it mentions that custom avatars must be 64 x 64 pixels or 5,000 bytes -- whichever is smaller.
Personally, I've never had much luck finding avatars online. I'm sure there are places you can go, but getting an image you like and trimming/resizing it in Photoshop works pretty well.