Spreedly - We Make Selling Subscriptions Easy
from the description:
Spreedly lets you collect recurring and one-time subscription payments simply and securely. Your customers can upgrade and renew with ease while you monitor everything from your dashboard.
For $19/month plus transaction fees, this might be a great alternative than trying to do all the Paypal crap myself.