Which bank to choose?

[Popeye]

OP is really lame, only Visa Electron, bank fees on SEPA payments and the most annoying - internet banking no sooner than 2-3 months. Really?

I don't think you can get around the internet banking rule easily.
I got an account in Nordea in March thi year and I first got netbanking this week even though I already was a customer in Nordea Denmark.
They seem to take the "Know your customer" principle really seriously.

I was also very surprised about that waiting period of 2-3 months. To me, an account without netbank is useless. But ultimately the bankmanager decides and they gave me netbank immediately without any waiting period.