I don't know how things are in AITB's country, but in the US the difference between a "real" merchant account and a Paypal account could be as much as 10% per transaction (it's the same price to the buyer either way). They both have their advantages and disadvantages but I hardly think it's fair to complain about Paypal in regards to a small business especially when they are willing to work out alternate arrangements on an as-needed basis.
Buying any 3rd party presets or even Nebula itself without PayPal will be a tough job But to be honest I don't understand the problem. You can pay with PayPal without having an account in a lot of (I think almost all) countries with your credit card.
However, if you hate PayPal that much, for any reason, just send us an email and we will find a solution! Now let's stop hijacking this thread