I was in the same position myself about 6 months ago and wasn't super happy with the solutions I found. All of them took a little more work and a little more money than I wanted to put in so I did something that would get me laughed out of the room if I admitted it.
I punted on it.
I decided that I could deal with automating payment handling when people enough people started paying me that I could no longer do it manually. I figured it'd be one of those good problems to have.
So when a user subscribed I basically did an INSERT with the payment info and sent myself an email alert that someone had signed up. The system immediately started treating that person as a subscriber on the site.
I would manually fetch the payment info out of the DB, delete the sensitive bits and then manually enter it into AMEX/Visa/MC merchant software as a recurring payment. Not exactly PCI compliant but it got the job done.
This of course isn't really the advice you were asking for but consider it if you are just starting up and looking for your first few paying customers. It's not for everyone, but for some of us this is one of those cans you can usually kick down the road a little bit.