Pondré algunos para Windows que me parecen útiles y que no han sido puestos:

Windows:
Keepass - Keepass - Windows XP o superior (Gratuito): Software para administrar contraseñas
Pidgin - Pidgin - Windows XP o superior (Gratuito) - Software de mensajeria instantanea que soporta diversos protocolos, destacados estan Google Talk y MSN
Dropbox - Dropbox - Windows Xp o superior (Gratuito) - Software que permite usar un hosting online de 2GB para almacenar archivos personales en una carpeta y poder revisarlos en cualquier PC
Foxit Reader - Windows XP o superior (Gratuito) - Ligero lector de PDF
Mozilla - Thunderbird - Windows XP o superior (Gratuito) - Gestor de correos electrónicos
Daemon Tools Lite - Windows XP o superior - Administrador que permite montar imagenes (Isos) en unidades virtuales
Piriform - Ccleaner - Windows 98 o superior - Software de limpieza para Windows, también administra instalaciones y arranque
Google - Google Desktop - Windows Xp o superior - Escritorio de Google que permite el uso de Gadgets y posee un buscador de archivos mejor ald e Windows XP

Por ahora solo se me ocurren esos, aunque algunos yas los mencionaron como Picasa, Firefox, Chrome, Foobar2000, GIMP, 7Zip, uTorrent, OpenOffice, entre otros...

Suerte