Also mit ResHacker gehts nicht, ich habs neulich probiert, ist aber keine zulässige Win32 Anwendung -.-
Was man machen kann aus meiner Erfahrung (^^) ist
1. Verknüpfung erstellen und der dann ein Icon deiner Wahl verpassen
2. Wie bereits gesagt, zur exe machen und dann Changen ggf. (falls du nicht weißt wie, dann mit nem Crypter mit der Funktion, oder direkt Icon Changer!