mmmmm...no creo que sea imposible....dependiendo del tipo de base de datos....ahi se complica mas la cosa...si es una Access que conectas cn DSN no habria problema pq el DSN es un archivo de texto cn ciertos parámetros y los archivos se copiarían en el directorio que asignes por default...ahora si es con otras bases de l tipo SQL Server, MySQL u Oracle deberias generar un script de la BD cn sus data y todo que se ejecutara en la consola en forma automática, hay programas de instalación que permiten agregar comandos de consola al ejecutarse la copia de archivos...
nose como será el InstallShield pero he utilizado el Setup Factory y funciona bien...hay un acopia en la web de FOSI
http://kickme.to/fosi eso si, si lo descargas es responsabilidad tuya el hacer uso de ella...salu2