My way around this was to find someone who was willing to process the payment for me. I paid them using Google Checkout and they in turned paid it via paypal.
This isn't the most perfect solution. It means trusting the other person and maybe even paying them a small fee.
The next alternative would be to buy a used license from someone else. Which has the chance of being cheaper. But you have to be careful in buying a 2nd hand license.
These seem to be the only solutions at this time for ordering it online without paypal.