In many ways, your traffic/advertising would be some of the same techniques used to drive customers to an AVS site.

Look at the bottom of this store http://www.clips4sale.com/store/2689

See all the banners? Either they own those other sites and/or they've traded links with them. Basically these are called recips or reciprocal links.

There are a lot of linklists, directories and toplist sites you can register your site at, and all they ask is for a text link or banner linked back to their site. Don't forget to list your site at various adult search engines.

I don't see why you couldn't try submitting a tgp gallery here and there promoting the movies. Just do a movie style tgp layout, put on like 6- 15 second clips (should be from same shoot) and link all exit links off it to whichever store has that clip.

And have you looked into brokering your content through a content supplier?