I always compare with my normal bank when I'm forced to use paypal and so far they have always been slightly higher than the bank. I live in Sweden though.
My wife uses Nordea and they go out on a limb for her every time she needs something (and she lives in the US with me, so hardly can go into the bank for things).
Curiously for use abroad ICA banken (affiliated with the grocery store of the same name) turns out to be really beneficial, free withdrawals anywhere in the world and completely aligned with remote customer service (as they don't in fact have any branches that they can ask you to visit..).
I've heard good and bad things about both of them. I've been looking for a better international alternative, though.
Simple bank looks absolutely amazing (https://www.simple.com/), but sadly they are US-only. Does anyone know a similar bank to Simple that is friendlier to international travelers/EU citizens?