I built a recurring billing system on top of Amazon FPS and it was anything but easy, especially once the credit cards started expiring.

I wrote a little about it here: http://peachshake.com/2010/06/15/saas-subscription-billing-o...

And then the move to Stripe here: http://agileleague.com/2012/07/migrating-away-from-authorize...