Are credit unions not available to you? The only banking fees I've ever paid in my life were foreign transaction fees at ATMs in China and Spain.