Практически все дистрибутивы свободно выкачиваются, если у вас соединение DSL - это оптимальный выбор. Само по себе ядро и большинство программ - свободные, у вас есть право на копирование, распространение и изменение кода. Но в некоторые дистрибутивы включены коммерческие программы и драйвера, копировать легально их уже нельзя, а стоимость возрастает.

Если вы в Москве, Питере или где-то поблизости, можете посетить Линуксцентр http://www.linuxcenter.ru/contact/, обязательно запаситесь там литературкой для новичков. В принципе, литературу можно добывать и в сети, но мне с книгой как-то удобнее.

Рекомендую воспользоваться теми дистрами, которые попроще, где не придётся запоминать множество консольных команд для нормальной работы. Даю ссылки:

Mandriva 2009.0 Free http://www.mandriva.ru/downloads/downloads2/
OpenSUSE 11.1 http://ru.opensuse.org/Загрузка
Ubuntu 8.10 http://ubuntu.ru/get#CD
Kubuntu 8.10 http://www.kubuntu.ru/download