My bank has the solution.
I bank with ABN-Amro here in holland, for the last 8 years I have had a two-factor authenticated internet account (ie. I have a little device which I plug my card into, enter my pin, and then have to use it to generate a response code in order to login, very secure compared to the nonsense I see with my UK creditcard, where the focus seems entirely on adding extra passwords and images to the signup, instead of fixing it properly.
On top of that I have iDeal (for many Dutch merchants, though obviously not eBay), it works as follows: At the checkout you click the iDeal link, you get taken to your internet banking site where you log in and complete the transaction, then get taken back to the merchant site. While on my bank site I can check balances and choose accounts etc. before paying!
It's a bit fiddlier than paypals oneclick solutions, but easier than a full creditcard check, and I feel much more in control.
One day the UK and US banks will catch up and start delivering real services and security to their marks^H^H^H^Hcustomers, but they'll probably have to fail again first.