Como bien explicó srabadie, el tema de la velocidad no debería ser muy distinto entre Fedora, Ubuntu o cualquier otra. En realidad, es más importante elegir un escritorio apropiado.
Si quieres usar un escritorio más liviano que Gnome o KDE, tal vez te interese probar XFCE. En Fedora se instala así:
Código:
yum groupinstall 'XFCE-4.2'
Spiderman: muchas distribuciones (como Ubuntu, Fedora y otras) no pueden incluir soporte para mp3 ni codecs de video propietarios en sus CDs de instalación por problkemas legales, especialmente en USA. Sin embargo, es bastante simple agregar ese soporte posteriormente, simplemente configurando algún repositorio no-oficial que contenga esos paquetes y usando la herramienta de actualización de tu distro (para el caso de Fedora, lee
http://fedorafaq.org).