I set up an album on my profile page with my current and older avatars. It's about as easy as putting a thumbnail in a post. As I recall, you don't have to use a photo hosting site (such as PhotoBucket) to get the image into an album. Just upload it from your computer into the album.
PS: Just found out that you can access a picture from an album in another post, like this:
