i think what you need is an international BANK DRAFT...an international money order is sort of problematic in that they probably have to pay (significant) money to cash it or something.
i used to have a connection for getting these bank drafts cheap (i think ernie told me about the place) but ive since lost track...oh wait:
international currency express, 888 278-6628.
last i tried, i think they wanted 5$ for the service and it had to be made out to a bona fide company, not an individual. you call them, order it up, give them a credit card number (or send a check) and they send you the draft to send to the seller.
paypal (or cash money) is so much easier in most cases...