Bueno, asumiendo que no tiene ninguna experiencia previa ...
Se necesita algún tipo de almacenamiento de persistencia (por ejemplo, una base de datos) y un cliente. Para el almacenamiento puede usar casi cualquier cosa. Por ejemplo, podría crear su base de datos en MS Access y simplemente enviarla como un archivo, utilizando ADO para acceder a ella. Otras opciones son la edición de MS SQL Express (viene pre-instalado en algunas máquinas o se podría instalar de forma gratuita) y un montón de bases de datos de código abierto como SQLite
Por el lado del cliente no se podía ir mal con VBScript y ADO (utilizando Controladores OLE DB). Vienen con cada instalación de Windows desde Dark Ages, tendrás muchas referencias/tutoriales/respuestas en línea. Un inconveniente: no hay una interfaz de usuario de la que hablar, por lo que tendrá que crear una interfaz de línea de comandos (que era para una aplicación 'simple').
Si desea construir una interfaz de usuario, le sugiero usar .NET WinForms. La sobrecarga será sustancialmente mayor, pero .NET ahora está instalado en todas las máquinas XP/Vista y, aunque no lo sea, siempre se puede instalar la infraestructura con su aplicación.
Claro, siempre y cuando estén dispuestos a afrontar las consecuencias. – epochwolf