The ZIP file is readable by both WinZip and the built-in ZIP handler on Windows XP/Vista. I just redownloaded it to verify.
Are you downloading from http://arduino.googlecode.com/files/arduino-0016-win.zip ? Is the file, after downloading, 70,308,485 bytes large (you can tell by right clicking and viewing properties)?