Immagino non si tratti di un'applicazione Web ma Windows o Console.
Ebbene, per eseguire il tuo programma su un'altra macchina hai bisogno del runtime del framework (nel tuo caso della versione 1.1), dell'eseguibile, degli assembly (DLL) e delle eventuali risorse della tua applicazione.
Il modo più semplice è quello di generare un pacchetto di distribuzione (setup) usando Visual Studio.

ScialoaM ha scritto:

Il mio problema vero e proprio è creare il pacchetto d'installazione necessario da vs.
Compilo in modalità release, ma non so cosa devo settare per far portare tutto.

Devi fare un progetto di tipo "Setup Project".
Qui trovi una piccola guida: http://www.gotdotnet.com/team/xmlentsvcs/deployntier.aspx, ma in rete puoi trovare tanti altri esempi.