Bien, hace ya varios años tenia el mismo problema y despues de mucho intentarlo surgio por pura casualidad.
El problema es que cuando creas tu proyecto en VB, tu directorio por defecto es el de VB. Para solucionarlo tome la siguiente conducta, Creo miProyecto y su PrimerFormulario y luego los guardo en un directorio dedicado al proyecto, cierro VB y abro de nuevo mi proyecto desde el directorio donde lo he creado dando doble click en el archivo miProyecto.vbp con eso en VB ahor el directorio del proyecto es el directorio por defecto.
1. Al crear la conexion "Provider=Microsoft.Jet.OLEDB.4.0;Data Source=miBaseDeDatos.mdb;Persist Security Info=False" con el generador de conexion, en el paso en donde dices la ubicacion de tu BD ya solo debes escribir el nombre de la BD con extension sin tener que especificar la
ruta de acceso asumiendo que la BD esta en el mismo directorio del proyecto. Con eso la conexion trabaja con una
ruta relativa al directorio actual y no con una ruta específica.
2. La otra forma de hacerlo es que en tu codigo afectes a la cadena de conexion así
Private Sub Command1_Click()
Dim cadena As String
Dim Ruta As String
'Definimos la cadena de conexion especificando la ruta de acceso a la BD como la ruta de la aplicacion
Ruta = "Provider=Microsoft.Jet.OLEDB.4.0;Data Source=" & App.Path & "\tuBaseDeDatos.mdb;Persist Security Info=False"
Adodc1.ConnectionString = Ruta
'Aqui continuas con tu codigo
Con ello obtienes que cada vez que presiones el Command1 se establezca la cadena de conexion que especificas, pero no es necesario si lo haces como te explico en el punto 1.
Una vez que pruebes que funciona Grabas tu proyecto, lo compilas y cierras VB.
Luego en tu paquete de instalacion en el dialogo Archivos Incluidos que es donde se muestran los
EXE,
DLL,
OCX incluidos debes AGREGAR tu BD presionando en el boton Agregar... Luego en el dialogo seleccionas en tipo "Todos los archivos (*.*)" para poder ver tu BD, la seleccionas y listo ya esta en la lista de archivos agregados al paquete de instalación. Después de especificar los detalles de tu paquete, cuando llegues a la ventana que dice "Ubicaciones de instalación" es alli en donde debes especificar en que lugar quedará tu BD si acaso no lo ha echo el asistente. Te muestra 3
columnas la primera contiene el nombre del archivo , la segunda el origen del archivo (tu directorio del proyecto), la tercera la "Ubicación de instalación" y alli debe decir "$(AppPath)" si no lo dice puedes seleccionarlo en el combo que te muestra la celda correspondiente al hacer click. Ya solo debes especificar el resto de los datos del paquete y listo, debe funcionar.
Exitos y espero que te sirva.