If you're looking at doing subscription stuff, check out spreedly, http://spreedly.com/. They'll handle all of the subscription and billing stuff for you, and abstract away whomever you end up using as a gateway. They do support Paypal as a backend.