Si es Visual Studio 2005, podrias comenzar por crear un nuevo proyecto y seleccionar:
Otros tipos de proyectos -> Instalación e implementacion.
Luego de creado esto, debes agregar los archivos exe de tu proyecto y las DLL externas a .NET, o sea las que no estén en el Framework