For future reference for people in La Linea.

I went there to get an application and all she asked for was my passport!
I gave her NIE as well but I can't be sure she used it.

The "Certificado de Empadronamiento" was in my hands in less than 10 minutes!!
No fee, no other identification, contract etc.

__________________
... and your point is?