If any these ever go out of business, would there be any way to easily switch your customer base over to another provider?

This is why I hesitate to use startups for reoccurring billing. I know that something like authorize.net will most likely not go out of business.