If you're in Canada, I've used MyCard.ca without problem.
OT: is it possible to pay for a Private-Card via Paypal, as long as it's not a credit-card (thus, I beleive there's no risk for chargeback) payment? I can give you a holding period of one week if that would help.