Try looking here:
http://sponsorhostedgalleries.com
Just look for sponsors with a "yes" in the movie galleries column. There is thousands there, and you'll even get the proper video gallery linking codes when you click the sponsor's name, so you can check 'em out for yourself first.
