hddvdworld.com takes Paypal.
There is a thread about them here:http://www.avsforum.com/avs-vb/showthread.php?t=779319
They have a deal going on right now if you buy Children of Men and enter the coupon code, the entire order ships overnight for free (see above thread). Even if you have pre-orders. I decided to cash in on this offer last night and ordered 6 HD-DVD's. I'll post a review of their service at the thread above once I receive my orders.