Doch, das geht. Entpacke die .exe und packe sie erneut mit Winrar. Lasse sie dabei in zwei Teile á 60MB (oä) teilen, dann kannst du sie beide bei Rapidshare hochladen. Dadurch werden beide Teile gebraucht, um sie zu öffnen, könnte bei Rapidshare durch das Downloadlimit allerdings etwas dauern.
Oder du verwendest andere Hoster, wie Megaupload.com zum Beispiel.