Re: USL Buyers Notice!!!!
Bidpay may be no better than Paypal, since both are owned by Ebay.
Moneybookers.com is supposed to be good, though I haven't tried it yet.
Then there's American Express travellers' cheques. You can buy them at your local Amex office (they are in most big cities worldwide) and then make them out like normal checks, i.e. payable to Bill, sign them and mail them. They charge 1% over the face value. There's a slight drawback that the smallest denomination is 20 USD, so you can't send an amount like $331 (you could send $320 or $340). They also have a prepaid ATM card product that I haven't tried. You'd buy it and mail it to Bill, then after it arrives, you'd email him the PIN.
Finally you can always send cash in the mail, wrapped carefully (taped inside a greeting card is good). I do this now and then with small amounts. Doing it with $300+ would be scary, but I'd guess the chance of losing it is less than the 3% that Paypal charges, so objectively it's not crazy. It just sucks if you're in the unlucky few.
Maybe there's a Wikipedia article about this. If not, someone should write one...
PS, no refund for me here yet, and I have to leave for the day pretty soon. I'll check for the refund tonight and get a check out tomorrow if the refund has arrived.
Edit: Hmm, typing "international money order" (in quotes) into Google scores a lot of promising-looking hits, including the text ads on the side.