Podrías optimizar tu sistema para resolver esa lentitud, revisa en la
Guía Ubuntu acerca del tema.
Ahora si quieres probar Fedora, adelante, es tan buena como Ubuntu. Las principales diferencias entre ambas: Con Fedora podrás seleccionar qué paquetes deseas instalar pero necesitas descargar 5 isos, mientras que con Ubuntu personalizas los paquetes después de instalar y solamente necesitas descargar 1 iso y Mientras Fedora es basada en RPM (Red Hat Package Manager), Ubuntu es basada en DEB (Debian).
Saludos