Not sure there are many options without a lot of effort. With the price of an ART or DigitalB card, which are both on easy to get satellites in Cyprus, you could satisfy your requirements with minimal outlay.
DigitalB is best for films, although they show some UK football as well. The variety of films is good, both older classics and the latest stuff. Not seen much 'padding' so far...all the films are of a pretty high standard not US made for TV rubbish. You can buy a 6 month card from the UK for around 80 quid. Don't bother buying 12 months... you can keep your card and get it re-authorised by qouting it's number (if you decide to continue your subscription). You need a Conax cam, or a receiver which can emulate. I have a dreambox and it works fine on the internal reader.