Alrighty, this is uber easy to do. Go to www.imageshack.us and upload your image, you will then recieve a link (its the last one that says direct link).
Go to My Controls, Avatar and then enter in the web address it gave you. Tada! your avatars back.
(Its about time too.)