I want to go 100x100.
The reason they're so small is because they want the pages to easily load for everyone. I say take away graphics in forum signatures then, and have the standard, ideal avatar size of 100x100.
80x80 annoys the hell out of me because I'm always having to resize perfectly good avatars.