Hola Blas, bienvenido a la comunidad rankiana. ;)
Yo he abierto hace poco un par de cuentas en bancos online y estoy muy a gusto con ellas. Se trata de Activobank y de Self Bank. En ambas estarás exento de pagar comisiones de apertura, mantenimiento y/o administración, ni de cancelación. Transferencias gratuítas (tanto las nacionales como las realizadas dentro del espacio de la UE). Posibilidad de domiciliar nómina y/o recibos, pero sólo si te apetece. Tarjeta de débito gratuíta (emisión y renovación) para disponer de efectivo en todos los cajeros de la red Servired (para Activobank) o de La Caixa (para Self Bank).
Un par de particularidades de cada una: con Activobank puedes ingresar en efectivo en las oficinas del Banco Sabadell. Con la cuenta corriente de Self Bank tienes asociada otra cuenta en las mismas condiciones que además es remunerada al 1,45% TAE.
Como te ha indicado Poolman, Openbank también es una buena opción, aunque según he leído en sus tarifas, tiene el inconveniente de que sólo puedes realizar al mes dos operaciones gratuítas de ingreso (cheques o efectivo) o disposición (pago de cheques) en sus cuentas. Se cobrará una comisión de 1€ por operación a partir de la tercera, sea ésta realizada sobre la Cuenta Corriente o sobre las cuentas asociadas a la misma.
Pero si no vas a hacer muchas operaciones, también te puede funcionar como las otras.
También puedes echar un vistazo a ING, Uno-e, iBanesto, bancopopular-e, Oficinadirecta.com y a Evo Banco.
Un saludo.