Hola.
En este enlace encuentras el procedimiento de admisión del curso 2012/2013 que rige por igual a colegios públicos y concertados. Ahí te pone los baremos de puntuación y la documentación que se necesita (no marca en ningún sitio X años de antigüedad en el padrón).
http://www.madrid.org/cs/Satellite?blobcol=urldata&blobheader=application%2Fpdf&blobheadername1=Content-Disposition&blobheadervalue1=filename%3DInformaci%C3%B3n+admisi%C3%B3n+2012-2013.pdf&blobkey=id&blobtable=MungoBlobs&blobwhere=1310916428501&ssbinary=true
Y aquí deberás encontrar el del siguiente curso cuando se publique.
http://www.madrid.org/cs/Satellite?cid=1167899197758&language=es&pagename=PortalEducacion%2FPage%2FEDUC_listado
En cambio los colegios privados tienen libertad para elegir a su alumnado y cada uno de ellos tendrá su propios requisitos (claros o encubiertos).
Saludos.