What if you login on a different ebay domain from ebay.nl. Perhaps that would circumvent it? I've noticed that the options/features of ebay can vary between ebay.nl/ebay.de/ebay.co.uk/ebay.com etc.
But agreed, E-Bay are {bleep}ing thieves.
-edit-
Gah, the Paypal/EBay verification thing seems to be international indeed, so my idea won't fly. However it seems you can also become a 'verified' paypal member if you 'just' add a bankaccount to your paypal account. :nervous: