Si se trata de un ejecutable que ese autodescomprimible, creo que Winrar o Winzip, o 7-zip lo pueden abrir.
Creo que esos programas detectan si el encabezado corresponde a un autodescomprimible, y si es así, sobre archivos con extensión .exe muestran un menú contextual para descomprimir a una carpeta con el mismo nombre del archivo.