"One of the main problems with "online" banks is how do they make money. Most if not all have loan volume from somewhere else and are trying to find deposits to fund it - ING is an example. They try the internet route instead of opening expensive branches. ING has kind of dropped off the radar lately because they have credit problems (and I think it is a Dutch bank and you have read about the European problems).
If these people want to start an internet bank with no fees and make it up on the NIM, they need to invent a way to get people to borrow on the internet. No one has been able to do that yet with the exception of some payday lenders. Also, most of the internet banks so far have competed on price. They offer higher rates - which tend to attract "rate-shoppers". If they are not the highest rate, the rate-shopper will go wherever the highest rates are."
For a start up, I'm not sure if they will be able to compete on price. Banks like Wells Fargo benefit from their economies of scale because they are able to gather cheap deposits by cross-selling products (which is attributed to their success).
Isn't that what start-ups like http://www.zopa.com/ are all about? Disclaimer - I'm not affiliated with them in anyway.