Get 7-Zip....
http://www.7-zip.org/
Should solve your problem.
Edit - Just tested it, works fine.
Edit Edit - Are you just double clicking on the archive to extract it to the temp folder? Try the Extract To...... option, this should then create a folder with the setup installer in it.