Ojo también lo podes hacer con django, si no queres cortarte el estudio a la hora de instalar, podes hacerlo con tkinter que es una biblioteca para crear guis, y sqlite que es para acceder a la base de datos sqlite3 que ya vienen instalados en python. Con estos dos tendras la agenda "al vuelo", sino instala wxpython o pygtk, y necesitas el Mysqldb para conectarte y el server de Mysql,
http://www.pablotilli.com.ar/ aca hay una aplicación desde cero.