Lo de los problemas que has tenido con ese Fedora no se los achaques a Linux en general. Puede que tengas una versión de Fedora que les haya salido rana, o un problema del ordenador (también hay windows que petan por todos los lados y otros robustos como una roca).

Mi equipo es un AMD XP 2000 (ninguna maravilla) y no noto grandes diferencias de velocidad en trabajar con programas comunes (openoffice, firefox, thunderbird) entre uno y otro sistema.

Prueba otra distribución. Yo me acostumbré al Suse con KDE y me siento cómodo con él. A mucha gente le gusta el Ubuntu (o el Kubuntu si prefieres KDE en lugar de Gnome), pero a mí no me acaba de convencer (esa ausencia del usuario root...).