Non è che semplicemente l'exe in questione è un archivio autoestraente che espande in un file ISO?
---EDIT---
Esatto, è ben quel tipo di roba lì. Puoi tranquillamente eseguire l'exe in questione con Wine, alla fine dell'installazione ti ritrovi l'ISO in ~/.wine/drive_c/Program Files (x86)/MagicRescueCDFree/rescuesuit_free.iso.

Per inciso, in genere per queste cose uso UBCD, di cui ti viene fornita direttamente la ISO.