Cambiare icone win98Se

[impensabile]

Ho la necessità di cambiare l'icona di vari tipi di file. Ho provato con alcuni e tutto va bene, ma con files di tipo .bat, o .exe, oppure...vabbè non me ne vengono in mente altri, ho il classico problema che cambiando l'icona con Pulsante Destro, Proprietà, Cambia Icona, ecc. ecc. mi forma un collegamento con la nuova icona senza modificare quella del file origine.
Qualcuno sa dirmi come fare a modificare quella originale senza creazione di alcun collegamento?
Eppoi, se devo utilizzare questo file in un altro computer (sempre SO win), mi mantiene la nuova icona oppure mi torna la precedente???