Ambas distros son buenas, pero fedora es más "experimental" por lo que si no sabes mucho de Linux no te la recomiendo.
En una nota aparte, te recomiendo buscar otro foro ya que éste desgraciadamente está "difunto". Hoy he pasado por aquí de casualidad (siempre tengo esperanza de que el proyecto Begins vuelva a la vida...) y he visto tu mensaje, pero si miras las fechas de los otros mensajes verás que por aquí no hay mucho movimiento...
El foro está completamente huérfano: quienes lo abrieron no responden y ya nadie lo mantiene. Es realmente un milagro que esto no esté tapado de spam.
Si quieres probar más distros, yo utilizo openSUSE y estoy muy bien. El foro de openSUSE en español es muy activo:
[
www.forosuse.org]
y si tienes dudas de OpenOffice.org, no dudes en pasar por aquí:
[
user.services.openoffice.org]
En ambos (especialmente en el último, donde soy co-admin) podrás encontrarme

Buena suerte y no desistas, Linux es una forma diferente de trabajar y siempre aprender algo nuevo tiene su dificultad, pero vale la pena.
-------------------------------------
Existen dos clases de personas: las que dicen que existen dos clases de personas y las que no.