HAY GUISE! Keeping in my line of shameless plugging, I present you the latest release of PRIME, the bastard child of NetHack and a FTL tramp freighter. I started this project around a year ago, but now it's Michal who does the code. I still get to write most of the text stuff and come up with some ideas. We also got help from another RogueTemplar who offered to proofread the text.
I have downloaded and extracted the windows version without a problem on XP. I think winrar does the trick.
When it's an archive that is meant to be unpacked (as is the case here), most archiver programs fare well, and not only on Linux.