I haven't heard personally of any online retailers that accept paypal. Your best bet for this would be to contact the retailers directly through email (found on the store info link to the left of this thread) or through the various retailers' own websites.
This does sound like a reasonable alternative to credit card payment, (or a money order) so if you do find anything, feel free to post the info here. I myself made my first several DVD orders using international money orders, which was a bit of a runaround pain in the buttocks.
cheers,
scipio

