You'll find that Paypal has it's own set of currency conversion tables so it basically gets two (sometimes three) bites of the cherry ...
First bite = during the actual conversion, Paypal offer a rate just slightly under the norm and skims the difference into it's accounts never to be seen again
Second bite = Paypal take a percentage fee just so you can receive the money into your account.
Third bite = If the amount you want to transfer is less than 50 GBP (Great British Pounds), it then charges you a percentage to do that. Remember! all the while you leave funds in your Paypal account, it earns them interest so get the money out of there ASAP!
No matter how you deal with Ebay and Paypal, you get screwed to the wall in fee's.
I've successfully bid and listed stuff on eBid.net and it's great! I'm certain that if more people got to knows of it's existence then others would too. Ebay's advertising campaigns are everywhere you look these days so it makes it very very high profile.