I ran a guest gallery for a while on one of my wallpaper sites. I only linked to guest wallpapers - the artist hosted both the thumbs and images on their own servers. I found this worked very well and didn't cost me anything :-) You'll find quite a few guest galleries work this way.

Gill