Jan Latecka sice napsal 
hezkou uvahu, ale zapomnel na klasicky 
LinuxMINT aka Ubuntu based... 

  Zacni zkouset treba verzi 11, pak 10 nebo 9, i kdyz je jiz venku verze 12, muze se jeste stat, ze treba u 12-ky nebudou vychytany nejake 
musky, proto tema starsimi verzemi neprohloupis 

 A co se tyce desktopu, zkus KDE nebo gnome. Navic u LinuxMINT muzes distro nejdriv zkouset (jakmile si jej nabootujes), a az pak se muzes rozhodnout, jestli si jej i na disk nainstalujes  

Navic 
LinuxMINT ma skvelou podporu - 
http://forum.linuxmint.com 
Radit Ubuntu, 
OMG 
, asi by jsi se z toho (nejen z 
Unity) jako zacatecnik po...l
K tvemu souhrnu:
+ stabilita: LinuxMINT ver. 11, 10, 9 (KDE, gnome, xfce) /lxde, fluxbox nemam bohate zkusenosti/; take Linux 
DEBIAN Squeeze aka stable, ale neni nejvhodnejsi pro uplne zacatecniky, resp. by jsi se musel s tim trochu vic "seznamit", jinak Debian je 
IMHO nejlepsi OS na vsechno 

+ rychlost: Debian, LinuxMINT (gnome, KDE, xfce); Fedora
+ jednoduchá obsluha a uživatelská přívětivost: LinuxMINT, Debian...
+ spolehlivě pracující kancelářskej balík: Debian Squeeze, LinuxMINT...
+ dostatek podporovaných kodeků - hlavně flash, formáty hudby a videa: LinuxMINT (Debian - tam si je musis individ. nainstalovat, ale u LinuxMINT jsou jiz po nainstalovani 

+ systém plně použitelnej pro běžnýho uživatele hned po instalaci... : LinuxMINT (Debian take, i kdyz tam si jen neco nastavis, ale musis vedet co a kde, cili pokud nevis 

, tak se obrat radeji na ten LinuxMINT 

)
+ do budoucna bezproblémová komunikace s externim monitorem - zároveň s prací na displayi notebooku: nemam s timhle zkusenost, ale s distry 
Debian/Ubuntu based by nemel byt problem, i kdyby bylo by potreba cokoli rucne dodelat...
Nezminuji se o osatnich distrech, s kterymi nemam osobni zkusenost (z poslechu pry Pclinux OS, Zorin OS, Fedora, openSuse jsou pry take v poho).