Lo que yo hago en la mayoría de los casos es que mi aplicacion detecte si esta "instalada", caso contrario la misma crea la BD y configura la aplicación.
Para darte una idea de la creacion de la BD en tiempo de ejecución, revisa
éste hilo, y para ver un programa de éste estilo descargate el
µTorrent.
Saludos