You can sign up using a money order and possibly cheque. (although probably not out of the country cheques). Just contact Jon
You'll get access asap.

The Xmas Gift Certificate offer is over as far as I know.

For PayPal, you don't need a credit card, but you'll need money in your PayPal account after you sign up. (sell some stuff on eBay)