Dale con lubuntu en el notebook, pruebalo si no te gusta chao ( a mi no me gusto)
Fedora ... hay fedorita .... no te recomiendo que chantes esa distro si no cachas mucho. Fedora es una distro de testing, onda hay actualizaciones toooodos los dias, osea estable nada, todo esto si es que te lo agarra el pc.. andate con ubuntu para empezar, viene como todo listito para empezar a utilizar y lo mas importante es "estable".
Luego de soltar los dedos le instalas un virtualizador por ejemplo vmware, y ahi instalas cuanto sistema operativo te encuentres por ahi, asi pruebas y con el que te sientas mas comodo te quedas.
Otra cosa, con ubuntu tenras que aprender a usar el apt-get (con paketes deb) con fedora yum (paketes rpm) la administracion es papaya, pero para empezar mejor todos con lo mismo no?
Eso
Chev!