I've tryed to buy some Webspace yesterday (one domain, three years), but i couldn't choose paypal as paymethod.
I'm writting from Germany and it's the only possibility to pay for me, so how can I pay with paypal?
You can, sometimes, use Paypal, and sometimes not: http://forum.dreamhosters.com/curious/73194-Payment-via-Paypal.htm
I don't know how the status is today, but I see a Paypal-option.
Contact them and ask.