I have ING DiBa and it is the cheapest account ever here in Germany — they even give you a free VISA card, and free withdrawals in Germany and rest of the world. The only difference is that there's no physical office, so you have to use their website, which is good, and never had problems with it.