Spreedly looks very much like vxsbill in concept, from what I get they basically handle the transaction through a common API independent of the gateway that it is sent to.
What I like about their way of doing things is that you get to host the payment page if you want, this will definitely positively affect your conversion rate.
Judging by the FAQ they are not yet PCI compliant but they hope to be certified soon.