I think the queue is for work permits, I jumped queue & asked to apply for a NIE & a lady came out & checked documents (she spoke English) & then collected NIE 4-6 weeks later (again jump queue). You will need forms from her (fill them in there) & 2 copies of your passport, on the form it asks why you want a NIE, buying a property or car is enough.
Good luck Paul