Google Checkout can do subscriptions for sure. It's in beta, but works very well:

http://checkout.google.com/support/sell/bin/answer.py?hl=en&...