Io compilo su Windows XP, su Windows 2000 Professional...
Dipende dove mi porto i sorgenti...
Ripeto, i programmi mi girano bene ovunque.

Creati allora un pacchetto di installazione. Se non ricordo male lui ti chiederà i vari componenti necessari al funzionamento del tuo programma. Nella guida del VB, attraverso la voce "pacchetti", troverai adeguate spiegazioni.
Se non ce l'hai, fammelo sapere: ti posto cosa vi è scritto.