1) You can do subscriptions with Paypal 2) Moneybookers is an alternative which is easier to set up and cheaper

When you get big you can use someone like GlobalCollect or Cybersource.