jde o to, že VĚTŠINU věcí budeš nakonec dělat z příkazové řádky (a je krátkozraké myslet si, že něco "naklikáš"). To za prvé. Za druhé je nesmysl instalovat balíky z CD, daleko lepší je instalovat aktuální balíky z netu, které nemají chyby a/nebo díry.

A za třetí: teď jsi asi celkem v presu (takže ti to teď nemůžu doporučit), ale nejvíce se Linux naučíš s Gentoo. Jednak to není klikatůra a jednak gentoo dokumentace je skvělý zdroj informací.

P.S.: spravuju hodně linuxových serverů, a žádný nemá byť jen nainstalovaný X-Window systém, vše jen čistý shell

edit: co se distribucí týká, osobně bych se vyhnul redhatu, mandrivě, Suse (a pro server i Ubuntu). Na server bych volil Gentoo, pokud začínáš, tak Debian (tohle pořadí je jen a kvůli tomu, jaký způsobem se instalují a aktualizují aplikace, přičemž Debian má pro začátečníky přece jen schůdnější první kroky). Právě gentoo-ovský portage a debianí aptitude (reps. APT) je to, co je odlišuje od "odpadu" distribucí s RPMky a podobným balastem a co NEvytváří "dependency-hell"