На наших компьютерах - ну домашних по крайней мере обычно сидит куча нелицензионных программ. Конечно, не все, но по крайней мере некоторые из них можно с успехом заменить беслатными программами.
7zip (
http://www.7-zip.org)- с успехом заменяет WinRar. Кроме того, есть еще аналог jzip, но у 7zip больше возможностей.
OpenOffice (
http://www.ru.openoffice.org) - бесплатный аналог Microsoft Office. Не скажу, что на 100%. Макросы в Excel, к примеру, могут не работать в OpenOffice. Однако для домашнего использования - хватает вполне.
Бывает, что в компаниях также переходят на OpenOffice, и пользователи даже не замечают различия, но с этим надо быть осторожнее.
OpenProj (
http://www.openproj.org)- бесплатная альтернатива Microsoft Project. Открывает файлы MS Project, и сохранять может тоже в этом формате. Очень похожа по интерфейсу.
FreeMind (
http://www.freemind.sourceforge.net) - кто работает с проектами, должен оценить. Замена MindManager.
Avast (
http://www.avsoft.ru/avast) - на самом деле бесплатных неплохих антивирусов немало, ну это тот, которым пользуюсь я.
Paint.NET (
http://www.getpaint.net) - бесплатная программа для редактирования изображений и фотографий. Вполне неплохая. Не фотошоп, конечно, но весьма удобна в использовании.
Mozilla Thunderbird (
http://www.mozilla-russia.org/products/thunderbird/) - это удобный почтовый клиент, замена Microsoft Outlook.
Free Download Manager (
http://www.freedownloadmanager.org) - даже не знаю замена чего

Просто хороший менеджер закачек.
Foxit PDF Reader - замена Adobe Reader'y. Он конечно тоже бесплатный, но Foxit быстрее файлы открывает.
CDBurnerXP (
http://www.cdburnerxp.se) - замена Nero. Бесплатная программа для записи CD и DVD, Blu-Ray и HD-DVD дисков. Она поддерживает запись и создание ISO-образов.
mremote (
http://www.mremote.org) - очень удобная вещь, если надо часто подключаться к разным компьютерам через удаленный рабочий стол. Все подключения и настройки в одном месте.
Ну вооот. Предлагаю дополнять, если кто еще что использует полезное и бесплатное.