Subscription based service in UK, which payment provider??

You could try Protx. They are the largest independent payment service provider in the UK.

http://www.protx.com

Regards,
Andy Stewart