Just to give you my experience:
Caixa Nova in Las Rozas de Madrid treated me very well to open an account with them. for the newcomers, you will find it quite dificult to opn an account just with your passport:-)
PS: they are not paying me for this:-)