I post a lot at the 'Shrine, and they use 100x100 pixel avatars. But even though it gives me more, um, artistical freedom, I don't think it's necessary.