Programación Funcional - Mejor opcion para base de datos

Mi intencion es hacer un programa de gestion para un pequeño negocio donde tenga una agenda de citas, datos de clientes, de proveedores, etc. Normalmente estas aplicaciones las hago con visual basic 6 y access, pero creo que access se me quedaria corto al almacenar registros, tambien me manejo cien con C aunque nunca programe bases de datos, ¿¿podriais decirme cual es la mejor opcion para crear un programa de estas caracteristaicas: Visual, C, Java...??
Me gustaria en principio que el programa fuese enpaquetado para instalar en cualquier ordenador sin la necesidad de tener instalado access, mysql, o algun motor parecido. De manera que quedase como cualquier otro programa comercial que se instala de manera sencilla e independiente de cualquier otro. ¿seria esto posible?
Gracias po sus respuestas