Here's a rather unconventional idea. There's a massive multiplayer online virtual world game called
Second Life. It has a
virtual economy and "virtual" currency that can be sold for real money, and its own programming language called
LSL.
It's possible to script objects within Second Life which interact with external websites - so, if someone pays an object within Second Life, that object can be scripted to let your website know about it. I haven't created anything like this myself yet, but I'm planning on getting around to it one of these days.
A couple websites which revolve around interactions with scripts in Second Life include
SLExchange and
OnRez, which are both shopping websites for virtual items - but as far as I know, there's no reason why someone couldn't set up a website to sell real world items and services with the interface to collect the payments being in Second Life.
One problem is, it might not look very professional to tell your users that they have to log into a computer game in order to pay for their subscription.
However, from a merchant's perspective, I think Second Life as a way to take payments is better than both PayPal and credit cards, since there are no fees on any transactions within Second Life (just some reasonable-seeming fees when you cash out), and, you don't have to worry about credit card chargebacks, or someone disputing a PayPal payment and getting your PayPal account frozen. All transactions are final, as far as I know.
I don't think there's any good way to take automatic recurring payments within Second Life. But, I don't think automatic recurring payments are a good idea anyhow - at least for any customer who is in a precarious financial position and is at risk of being slammed with tons of fees if anything pushes them over their credit limit or overdraws their bank account. I, as a customer, go out of my way to avoid anything which tries to set itself up to make automatic charges to any account of mine, so I would suggest making automatic payments optional.
Anyhow, not sure if this Second Life idea will be useful to you or not, but, just thought I'd mention it, since if I don't, probably no one else will, since this idea is so obscure.
Good luck.