OK - not sure about the actual video sites, would probably even try some PPV with a promo, since the price point to get them to sign up would be lower. Have a good working relationship with one of the established PPV companies in case you'd be interested.
Anyway, even not sure if this would be applicable to the type of sites you describe, there's one thing that I know works with the Eastern European / Balkan traffic.
It's dating offers from
imaXcash - formerly 69 Cash.
- these guys have been around for a very long time and basically carved their market in these countries
- paid out more than $ 14 Million in affiliate commissions last year
Talking about Balkan /Eastern Europe - it's currently these countries:
Croatia, Serbia, Romania, Slovakia, Czech Republic, Poland
If you'd be eventually interested feel free to sign up at
imaXcash or I can put you in touch with an affiliate manager directly.