Recomendación Banco comisiones bajas

Buenas noches:
Soy nuevo en el foro y no muy puesto en los temas de banca, así que a ver si alguien me puede recomendar. Os cuento: resido en Andorra, con lo cuál me manejo en el día a día con mi banco de aquí, pero además siempre he tenido una cuenta con unos 1000-2000€ en una caja o banco español, los últimos 3 años en Bancaja. Esta cuenta me viene bien para cuando estoy por allí, poder disponer de dinero en cajero sin comisiones, etc...Me abrí la cuenta en esta caja porque me aseguraron comisión de mantenimiento 0 aunque no tuviese ni un euro y una cuota por la visa electron de 12€ a partir del segundo año. Hoy revisando la cuenta me doy cuenta de los cambios gracias a Bankia...6€ de mantenimiento cada 3 meses y 17€ por la visa. Igualmente es culpa mía por no haber estado al tanto antes y haber cerrado la cuenta.
Pregunta 1: Puedo reclamar por este echo ya que no me han informado directamente?
Pregunta 2: Qué banco o caja me recomendais que no cobren mantenimiento, o sea muy barato.
Muchas gracias anticipadas.

Pregunta 1: Puedo reclamar por este echo ya que no me han informado directamente? En España, mandaron una carta a todos los clientes con el cambio de condiciones y la forma de eliminarlas:

Ahora, solo con que su nómina o pensión esté domiciliada en Bankia, sea menor de 26 años o tenga 1.000 acciones de Bankia depositadas en nuestra entidad, no pagará comisiones de servicio*: SIN comisiones en mantenimiento y administración de la cuenta de abono de nómina o pensión, de la cuenta vinculada a la cuenta de valores en las que exista como mínimo 1.000 acciones de Bankia o su cuenta infantil o joven. SIN comisiones en el alta, emisión, tenencia o renovación de una tarjeta de débito básica o estándar por cada titular y asociada a la cuenta. (para clientes de 14 a 25 años estará exenta la Tarjeta "Débito Joven Bankia" independientemente de la cuenta asociada). SIN comisiones en ingreso de cheques en euros, sobre plazas nacionales en la cuenta indicada. SIN comisiones en transferencias nacionales en euros y transferencias en euros a Estados miembros de la UE hasta 50.000 € y con IBAN / BIC correctos y válidos, emitidas desde la cuenta a través de cajeros, Oficina Internet o Banca Telefónica, a excepción de los clientes con pensión domiciliada cuya orden podrá tramitarse desde la Oficina sin comisión.

2. Si puedes, abre una cuenta en un banco online: Mejores cuentas ahorro 2012 Sin comisiones y buena rentabilidad. Un saludo,

Muchas gracias por tu ayuda. Te cuento que ING no abre cuentas a residentes en Andorra, ya lo intenté una vez. Miraré las otras opciones a ver qué tal.
Un saludo.