La nota simple puedes pedirla en el registro de Navalcarnero (creo que es el I).
También puedes pedirla por Internet. Es un poco más cara, pero no tienes que ir hasta Navalcarnero. En el propio registro son 3,50€
Este es el sitio oficial, aunque no funciona muy bien.
https://www.registradores.org/registroVirtual/init.do
Yo la pedí a estos, son 12,50€
http://www.provimad.es/publica/02RegPropiedad/serv_RegPropiedad.asp