Both paypal and authorize.net support recurring payments. You would just have to pass a few extra values to initialize the subscription and payment schedule. The more difficult part is building the pages that go with it to cancel subscriptions by the user, by the admin, or automatically when a card is declined.
Unfortunately our tools wouldn't help much with that and you would have to follow the documentation by the payment provider you choose to get it implemented.