This information may be of help to you:
http://pages.ebay.co.uk/help/ebayexplained/paypal/verification.html
You could go over to BidPay.com, pay them with your credit card, and they will send the seller a money order. Or you might try these links to sites that offer facilitation of auction payments.
http://www.auctionpix.co.uk/
http://www.auctionchex.com
This information may be of help to you:
http://reviews.ebay.co.uk/Non-Paypal-International-Payments-made-easy_W0QQugidZ10000000001043274
I am in a transaction right now with a Seller from the US, who will accept TRAVELERS CHECKS.