If it's 80x80 then it gives those who have detailed avatars the ability to use them, but doesn't limit those who have smaller ones.
Best bet would be to go with whatever the standard is. Personally, I'm cool with 80x80.