If you just want sponsors with auto rotating gallery links then you can check the table on my main page:
http://www.sponsorhostedgalleries.com
(just look for a "yes" in the "random galleries" and/or "daily updated galleries" columns.)
These guys also give you a free script you can upload and setup yourself:
http://sponsorhostedgalleries.com/cswcash.html