Take a look at SaaSy.com. Recurring payments are supported. No credit card numbers are stored (we utilize tokenization for recurring charges), and we are PCI compliant. We support payments in Canadian Dollars, and the order page is translated into 19 languages. No monthly fee, you just pay a % of any revenue generated. It is extremely flexible.