Primero diseñas la BBDD(tablas, campos, relaciones), sea la que sea y luego accedes a ella, preferiblemente ADO.
En cuanto a la BBDD, depende de tus necesidades, ACCESS para cosas poco serias, SQLServer para más serias y ORACLE para muy muy serias. Aunque hay otras. También depende del money disponible.
Saludos
Pablo