where are you located? I have a quite a few contacts with dvd/video online stores.
Ebay is just a nightmare for adult, in the UK we have pornauction.co.uk I dont now how the sites going now as I dont really use auctions.
My employer
www.nochex.com has a large user base who are selling products on auctions, we also have a list on our site of auctions - most of them allow adult sales I beleive.
Drop me a line I will see if I can help you out :-)