I have used and recommend TrustCommerce. And they have a feature specifically designed for recurring payments which can be implemented in your software (some solutions require you to log into their control panel to make a payment recurring). Lots of APIs for every language too.
http://www.trustcommerce.com/citadel.php