You should check the table on the main page of my site:
http://sponsorhostedgalleries.com
Just look for sponsors with a "yes" in the "daily updated galleries?" and/or "random galleries?" columns.
Once you click a sponsor's name you can even get the proper link code right off my site.