Python - Como guardar datos en mi aplicación como si fuese el usuario?

Estoy trabajando en una "Agenda de Teléfonos" con Tkinter. Ya la tengo diseñada como quiero y demás, lo que no se como se debe hacer es la parte mas importante, lo que le dará sentido al programa:
Tiene las respectivas pestañas con cada letra que nos lleva a una Toplevel con un Listbox en donde mostrara los nombres y teléfonos de cada persona que hayamos agregado.
Pues bien.
La ultima pestaña se llama "Nuevo" y allí es desde donde quisiera ir cargando los nombres, teléfonos y direcciones de cada contacto. Ya tengo hasta puesto el botón que se encargara de ello, lo que no se es como "funcionaria".
Si alguien me puede ayudar con este tema se lo agradecería muchísimo.

Hola Luis, no se muy bien que quieres que haga cuando pulses el botón de guardar... no se si quieres que guarde los datos en una base de datos, o en un archivo de texto, o simplemente en una lista, ...

Si nos puedes comentar con mas detalle que quieres que haga...