Sí necesitas un instalador, porque para cualquier programa creado en VB debes tener las librerías (vbrun300.dll, si tienes VB3 por ejemplo), más los controles OCX, DLL's y demás cosas que estés usando en tu programa. VB tiene algo para eso, aunque no es muy bueno.