Are you sure about this? I just uploaded a jpeg as an avatar for a test account and had no problems. Perhaps the image you were trying to upload didn't fit the 100x100 size limit?
I'm pretty sure it did fit the 100x100 size limit, because I edited it in paint and saved overwriting the original one. It's a avatar from gravatar (this one)