I´ve heard from some other students that Deusche (sp?) Bank does not charge fees to BOA customers. There is one on Gran Via, in the general area of Fuencarral, in Madrid if you feel like trying it out.

I signed up for a Santander account because they are everywhere in Madrid. Don´t know about the rest of Spain.