Просьба - либо пишите что программу просто знаете, либо (если сильно рекомендуете) - сначала пробуйте сами. Второй вариант предпочтительнее.

Антивирус
Avast! 4 Home Edition Free - "исключительно для домашних пользователей"
BitDefender 8 Free Edition - нет резидентной защиты...

Архиватор
TUGZip - достаточно удобно, на первый взгляд. Вроде как даже РАР на распаковку понимает...
7Zip (GUI - гуно, а так работает)

Запись CD/DVD
Small CD-Writer
DeepBurner Free

Работа с графикой
Смотрелка
Irfan View
XnView
Faststone ImageViewer
DjVu: Active-X компонент от Lizardtech
DjVu: DjVu Reader - нравится больше вышеуказанного плагина. Страницу их что-т не нашел...
Редакторы
Иконки: Icon Studio (постоянно выкидывает окошко в нереганной версии, регистрация бесплатна, но где ее осуществить, я так и не нашел =)
Gimp - растровый
Inkskape - векторный
Blender - 3D

Интернет
Браузеры - полемику что лучше не разводить!
Opera
Mozilla/FireFox
Если надо MSIE-based - Avant
MSIE (IMG:http://forum.saransk.ru/style_emoticons/default/wink.gif)
Почта
Mozilla Thunderbird
Интернет-пейджеры
ICQ
Miranda
R&Q
QIP
Skype (пусть тут будет)
RSS - если не пользовать средствами браузера
GreatNews
Качалки - если не пользовать средствами браузера
DownloadMaster

Сетевые
RAdmin (не прога, а класс прог)
TightVNC - до радмина не тянет, но все же, альтернатива
Файрвол
ждемс...
Общение по сети
NetSpeakerphone
Компрессор трафика
Toonel

Серверы сетевые (инета)
Пакетный фильтр/софтовый роутер/прокси - аналог iptables для винды
ищецца )))
Почтовый сервер
туда же, ищецца...
Веб
Apache
FTP
FileZilla

Мультимедиа
WinAmp + HotAmp (для 2.х версий винампа незаменим, т.к. заменяет окошко быстрого выбора песни на свое, поддерживающее русские буквы). Что там в лиц.соглашении, не вчитывался, но вроде для нас бесплатно...
Foobar2000
Media Player Classic
MediaMonkey
K-Lite (набор кодеков)
AutoGK (кодирование DVD-AVI)
VirtualDub
предложения по аудио/видеоредакторам приветствуются...
CD-WAV/MP3
CDEx

Офис - самая больная тема наверное
Для начала, фришные смотрелки офисных документов от Microsoft
DAMN NFO Viewer 2.10 - удобная смотрелка nfo/diz
OpenOffice.org
Adobe Acrobat - смотрелка PDF. Альтернативы приветствуются...
Foxit Reader - free for non-commercial use. Нет поддержки специфичных языков (для стандартного Acrobar Reader все есть)
Текст и коды
Notepad++
Переводчика нормального офлайнового так и не нашел...

Иные тулзы
для сканирования/распознавания - ищецца...
Far - альтернативный файловый менеджер, но он по идее бесплатен только для личного использования жителями ex-USSR
pserv.cpl - расширенный доступ к сервисам и драйверам

Специфичные
Бухгалтерия
ВС:Бухгалтерия - однопользовательская версия бесплатна
Полезно - http://www.nalog.ru/index.php?topic=no_software

Вроде у меня все, жду ваших предложений...