Five years ago I recommended THESE programs to install on a fresh Windows install.
My recommended list has changed to this:

Filezilla
Beyond Compare
WinZip
7-Zip (for RAR files)
Skype
Sony Movie Studio HD Platinum
Picassa
SumatraPDF (Blazingly fast, no annoying ads or requirements to upgrade or requirements to install Adobe Air)
CutePDF