Im keen to pre-purchase Rebellion or whatnot, but it seems the devs are still stuck in the digital stone age requiring the use of a credit card. I have a debit card, and Paypal, both of which their ordering service do not seem to support.
Well you should be able to use the debit card. I used that myself. As for Paypal? Well blame Paypal for their policy of not letting you pre-order things through them.