That's really weird. Her in Norway (and Scandinavia generally I believe) I never pay my bank any fees. There are no minimum balance requirements. I also have a bank account in the UK and that is pretty similar. It only costs me if I go into the red.