This is a list of free banking services (mostly in EU e nearly) that give you the possibility to open an account directly online. Most of them haven't any connections with the Bitcoin world, but they can be useful for being used with the common Bitcoin exchanges or to buy/sell Bitcoin online on the OTC market.
Personal IBAN - Still closed / partially open: - https://holvi.com (England?) - Open only to companies (not privates) - http://bankclearly.co (still closed)