I've found that 64x64 is a pretty generous size considering that none of the other forums I visit allow avatars that large. Still, making them any bigger just doesn't make sense to me - larger images can be a real killer on a slow connection..
__________________
Registered Linux User: 288411
Licensed Windows XP User
64x64 is large enough for most avatars. You will find a good scaling routine provides the best resizing option. GIMP's internal scaler offers great results IMO.