Paymill kind of got the idea right, but the execution sucks. Stuff in the API has strange names and the docs and examples are often not completely correct.

One thing we've hit is that there's a requirement to specify the first amount you're going to charge (which you might not know at that point) when you get a customer's CC data, that can be a real pain.