En general a mi me gusta debian, es equilibrado y es polivalente, sirve tanto como distro para escritorio como servidor. Para escritorio si se esta empezando se suele recomendar mucho Ubuntu por facilidad. Si te sobra tiempo y tienes ganas de instalar algo más desde 0 (sin interfaces como en debian o ubuntu) y compilar casi todos los paquetes desde el codigo fuente puedes mirar gentoo.

Lo mismo para Fedora, el instalador te lo deja todo casi como instalar programas en Güindous. Aunque a mi me gusta más Debian, me ha hecho aprender muchas cosas y tienes mucho control desde un principio. Busca en internet algún tuto de instalación con capturas para que no te confundas, igual si tienes dudas ahí está el foro o puedes ponerte en contacto conmigo.

Un consejo, usa la terminal.
Es tu mejor arma, o tal vez no pero sí la mas versátil. Le agarrarás cariño Más bien la mejor arma que tendrás será internet por que te esperan horas y horas de investigación. Hay mucha documentación de Debian en internet, por eso la recomiendo.

¡Saludos!