Me extraña lo que comentas que no te la abran si no tienes nomina, de hecho en este foro de bancos y en algunos hilos se pregunta siempre por cuentas sin pagar comisiones y que no se tenga nominas.
En lo relativo a justificar los ingresos tiene que ser superreciente ya que hace 2 años mi hijo abrió cuenta en Evo y no le pidieron justificante de la misma. Distinto es que luego una vez abierta investiguen de donde proceden los ingresos por el tema de blanqueo y control de hacienda, pero para la cantidad que mencionas no deberías tener ningun problema.
Es la primera noticia que tengo para abrir cuentas pidan nomina, seguramente te pueda valer cualquier entidad para lo que pretendes y pienso que en Bankia al igual que en otros muchos te la abrirán con gusto, mientras les generes comisiones. Y digo Bankia porque hasta los 26 años la cuenta puede ser totalmente gratuita y de hecho lo sé porque uno de mis hijos la tiene abierta sólo para recibir transferencias y pago por internet.