Ya probaste usar el asistente de empaquetado y distribución (Package & Deployment Wizard) que viene en las herramientas con el Visual Basic 6.0?.
En cierta forma es el camino mas fácil que podrias seguir para hacerlo de forma rapida, pero si queres algo un poquito mejor entonces mejor usa NSIS, pero no te será tan fácil como la primera opción.
