Diferenciemos entre libreta (para domiciliar recibos, asociarla a una VISA debito) y "cuenta joven", "libreta proyecto" y otros tipos de fondos con interes positivo para ti.
Si quieres una libreta para asociar una VISA a ella para pagar en cualquier lado, sacar dinero y demas una de las mejores opciones es la caixa de pensions y estavis de Barcelona "laCaixa", siempre y cuando tengas sucursales cerca. Ademas tienes la opcion de hacerte la "Targeta VISA jove" con la que te hacen descuentos en casi todos lados (port aventura, macdonalds, cines, viajes....)
Si tu intencion es simplemente tener una libreta aparte para que te vayan generando interes te recomiendo INGdirect, no cobran comisiones para nada y tienes total disponibilidad de tu capital en cualquier momento.