Here are links to software for MS Windows that I find useful. Almost all of it is free.
dbPowerAmp
A nice MP3/Ogg Vorbis player with a rated randomization feature that I like.
Irfanview
A fast image viewer.
Ghostscript/Ghostview
A postscript/PDF viewer that will also generate PDF output. Get RedMon and you can print directly to PDF (through ghostview).
Graphviz
A tool for generating graphs (as in mathematical graph theory... not Excel type).
Java
Sun's Java distribution.
MikTeX
An implemenation of LaTeX and supporting tools.
MetaGraph
Appears to be a promising add on to LaTeX for generating graphics.
PowerArchiver
A nice zip/unzip utility. As of version 7.0, this software has become shareware. I would suggest downloading version 6.11 which is still free.
VIM
My favorite text editor. It has a bit of a learning curve though. Unix is a Four Letter Word is one place to look for instructions on how to use it.
GIMP
A powerful Photoshop like image editor.
Dia
A simple drawing package for drawing UML diagrams.
WordNet
I use this for its thesaurus features.
SPAM Motel
Software that allows you to create and control specialized email address that can be terminated when SPAM is sent to them... nice idea.
SPAM Gourmet
A similar service for avoiding SPAM that doesn't require a software download.