Per prima cosa l'indentazione è sbagliata. Io l'ho corretta e non dà nessuno errore.

Seconda cosa, la riga:

codice:
print 'La rubrica e' vuota.\n'
sono sbagliati gli apici di delineamento. Devi scriverla cosi:

codice:
print "La rubrica e' vuota.\n"