I prefer the way banks do it here: you don't pay an overdraft fee, nor are you denied (unless you have a non-fixed income). Instead, it's treated like credit and you pay a low percentage at the end of the quarter/year depending on how long you stayed negative. I can't remember the numbers exactly but I've paid at most around 20 Euro after having gone -1000 for more than a month.