Scroll to the bottom of the Edit Avatar page where it says:

You may upload a new custom image using the controls below....

If you don't see it there, you may not have enough approved posts yet. I don't remember if you need 5 or 10 to post/upload images.