Hola nongue69.
Si tu programa no tiene ninguna otra referencia, lo único que podrías necesitar es la librería MSVMVB60.DLL (si el pgm está hecho con vb6.0), encargada de ejecutar el código vb, es decir, algo así como la 'máquina virtual visual basic'. Si no me equivoco, este archivo está disponible con el SO en w2000 , wXp, etc. (a partir de la versión 4 de la plataforma, ¿no?), con lo cual si corres el programa en algunos de estos SO, no te hará falta nada más.
Sobre lo de las referencias, el asistente de empaquetado y distribución de VB, te permite crear un archivo de dependencias (.DEP) en donde podrás comprobar los componentes necesarios para el funcionamiento del programa. Normalmente, la mayoría de estos archivos, ya estarán instalados en la máquina destino y formarán parte del SO, otros tocará instalarlos. La forma de comprobar y/o instalar ya es otra historia. Puedes hacerlo a mano, mediante un programa o archivo por lotes hechos por ti, o elegir alguno de los muchos instaladores que hay por ahí.
Suerte.
Chao.