My suggestion is to bump the avatar dimensions max from 64 x 64 to something a bit bigger, like 100 x 100. I will leave the adjusted size up to njaguar if this is ever implemented, this topic is simply to vote on the idea of adjusting it. My reasons for wanting avatars a bit bigger is because most avatars you make / find will not be very good quality, because it's just too small to see. Not much can go in in the avatar, and its a pain to edit one until it looks nice with the given size.
NOW before everyone says NO, will make site slower!! Bandwith blah blah. Stop, i have considered this, and it will truly be up to njaguar to decide whether or not to change it knowing the site may become a bit slower. But he can easily make adjustments to make up for the slight change in speeds.