I was searching around my profile options, and found an "Edit Profile" link. It sent me to a special page and I was able to add an avator. I'm not sure if people of non-mod status can access this though...

How were you able to upload an avatar?