Also: ich war mit allem drum und dran (Fotos, Mietvertrag etc.) August 2005 bei der Policía Nacional und habe meine Nummer beantragt und war erstaunt, dass ich außer der Kopie des Personalausweises nichts weiter brauchte.
Nur für die endgültige Aushändigung des Papieres hat es ewig gebraucht und ich war etliche Male dort, wie übrigens viele andere in meiner Situation auch, denn erst war Urlaubszeit, dann war eine Kollegin krank und dann war wohl auch noch ein PC defekt. In den letzten Wochen hing dann über dem Schalter immer ein handgeschriebenes Schild: NIE Nummer fertig bis Datum X - sprich Anträge bis zu diesem Datum waren abholbereit (dadurch sparte man sich dann das Anstellen in der Schlange).
Später im November habe ich jemandem dabei geholfen, der innerhalb von drei Tagen seine NIE-Nummer in der Hand hielt!
Wer seinen Antrag schon mal vorab ausfüllen möchte, kann sich den hier runterladen (und auch am PC ausfüllen):
http://extranjeros.mtas.es/es/general/ex14.pdf