Might want to check out: Chargify, Spreedly or Recurly

I also read a great post on setting up payments the right way, on the cheap, but I can't find it now. Will post if I do.

One nice thing about PayPal is you can use them for Offline, Web and Mobile payments - there are pros and cons to consider, might want to contact a few companies and explain your needs.