Vil nok anbefale dig at starte ud med Fedora, det er rimelig simpelt, og let at finde hjælp til hvis noget kikser...
Bruger selv Gentoo, og er udvikler på det, men vil bestemt ikke anbefale dig at kaste dig ud i det, da det tager lang tid at køre en bootstrap fra en stage1 tarball...
Debian er også ganske udemærket, men er ligesom Gentoo nok ikke lige det allermest begyndervenlige, men kommer jo an på hvor meget du mener med at lære linux...
Vil du lære det, sletter du Windows og smider linux af en art på maskinen, så er du tvunget til at få det til at funke hvis du vil arbejde :p