Martin,
I live in NL as well and I have quite a number of experiences with hosting providers.
I can recommend you a company called Worldstream:
::WorldStream Internet Solutions:: Dedicated servers for you!
You can even contact them through MSN for a price quote on a setup you decide:
lennert(at)worldstream.nl
This is no advertisement that has incentives for me, it's just a company that I know is much better and responsive then Leaseweb.
P.S. I hope EU will be back soon!