You do have to use the wiki, but it's a lot simpler than it sounds.
Download the image you want to use, click on the Wiki tab, scroll down to the "upload file" link on the left, click on it, upload the image (all self-explanatory). The use the now uploaded image's URL to do a standard picture link in your sig as you would anywhere else.