There are a bunch of SMS billing providers available since there is a lot of revenue to grab in Europe from that billing solution.

This company looks as good as others I have seen, and their integration with NATS and MPA3 are a +.

The key with SMS billing, since carrier charges are very high, is to mark up your prices accordingly so you can still collect the same as CC payment.

You will be surprised how much people are willing to pay if they can pay via SMS. And from experience, the UK is the largest market for Adult SMS billing.