Hallo Chris,

das scheint sich in der Zwischenzeit tatsächlich geändert zu haben (als ich vor 5 Jahren nach BCN gekommen, war es supereinfach, den NIE zu bekommen; als ich letztes Jahr einen für mein Baby beantragt habe, musste ich zusätzlich zu dem übrigen Papierkram auch einen Nachweis von der Sozialversicherung einreichen, aus dem ersichtlich wurde, dass ich in den letzten jahren gearbeitet habe und somit Sozialversicherungsbeiträge gezahlt habe...).

Jetzt zu Deiner Frage: meiner Erfahrung nach geht nichts ohne NIE, die Vermieter wissen, dass man als Nicht-Spanier einen benötigt. Man kann zwar immer mal Glück haben, aber in der Regel geht es nicht ohne (auch für Kontoeröffnung, Meldung beim Einwohneramt, etc.).