I am not a expert on advertising by any means but it has to be something special, the standard banner on a site is dying out and surfers are kind of blind to them...take a look at some of the manwin flash video banners that they run on tubes for their paysites, I guess that they will have a really high click thru rate. But for cams it will be different of course.
For hosting try
AmeriNoc they have some good deals at good prices.
Good luck with the site.
