You might try Western Union. I had a guy who bought a helmet off of me on eBay a while back. He said he didn't have paypal and kept trying to get my bank account number so he could 'wire' me the money. I finally told him to mail me a cashiers check. I would stay away from anything that they could trace back to my bank account. Plus, since they don't have Paypal, they can't be too demanding on what type of payment you send. Personally, I would mail them an international money order, and get a tracking number for it, so they can't say they never received it.
Paul