Ubuntu 14.04 LTS - stabilní user-friendly distro s velkou a dlouhou podporou, který prostě funguje, existuje na něj nejvíc návodů a v podstatě každý program, který budeš instalovat mimo repozitáře (Skype, Chrome..) bude mít na 100% připravený DEB balík pro minimálně poslední LTS. Vydání mimo LTS ale nedoporučuji, jejich podpora je směšných 9 měsíců (LTS 5 let), takže se je nevyplatí ani instalovat. Stabilita obyčejných vydání je taky hodně diskutabilní.
Linux Mint 17.3 - staví na LTS verzích Ubuntu a sdílí všechny jeho výhody, Cinnamon edice je ideální volba, pokud tě nezaujalo Unity
Kubuntu 14.04 LTS - KDE je vynikající prostředí, v Kubuntu 14.04 navíc na odladěným základu LTS a prověřeného KDE4
openSUSE Leap 42 - skvělá alternativa k výše uvedeným, nemá tolik balíků v repozitářích, ale používá RPM, kterých je vždycky dostatek, navíc má YaST, což je vynikající nástroj pro správu systému. Je to ale distro, který uživatele tolik nevodí za ruku a neukazuje, na co má kliknout (např. Ubuntu automaticky umí zprovoznit Optimus, nabídne ovladač, ale openSUSE předpokládá že uživatel půjde na opensuse wiki, kde si přečte, jak nainstalovat Bumblebee).
Jiný distribuce takhle na začátku (pokud chceš ten systém prostě používat, ne si hrát nebo zjišťovat něco o funkčnosti linuxových systémů) v podstatě nemá smysl řešit, spíš tě vyděsí. Fedora kdysi bývala fajn, ale s Gnome 3 v roli výchozího prostředí je to user-hostile systém. Už jsem viděl pár jedinců, které kontakt s Fedorou trvale poznamenal a už jim nikdo nikdy nevysvětlí, že Linux neni padající příkazák, kde nic nejde minimalizovat a nic nemá logiku.