Hodně záleží, jak důvěrně a jakou formu se chceš s Linuxem seznamovat. Já začínal (a doteď zůstávám) na openSUSE, to je celkem přívětivy distro, nicméně to mi nebrání si šťournout hlob (ale ani nenutí). Výhodou pro mě bylo, že "oficiální" podporu má jak Gnome tak KDE, mohl sem tedy naskočit bez strachu, že by nastaly komplikace, pokud by se mi zachtělo změnit desktopovy prostředí. Problém není ani s podporou na fóru, ktery je hodně aktivní. Na tohle distro už sem taky 2 lidi z woknařů konvertoval

.
Špatnou volbou nemusí být ani Ubuntu (nebo nějaký jeho derivát), mě osobně ale nesedlo. Je však nejrozšířenější.
Na druhou stranu, pokud chceš být spíš hozen do vody se slovy "a plav!", hodí se opravdu Arch, Gentoo... (tady vlastní zkušenosti nemám).