Bueno primero que todo ...
Puedes hacer con el inno setup, unos instaladores super faciles y ademas en gratis, lo encuentras
www.innosetup.com
En cuanto a la base de datos tienes que especificar cual es?, para decirte que dll requieres o componentes necesitas instalar.
Y recuerda para que un programa hecho en delphi te funcione en cualquier maquina (solo vcl), ves a Project->options->packages y descheca "Build with runtime Packages"