mmm bueno... depende mucho de tu computadora, aunque si dices que usabas ubuntu y para juegos, creo que debe estar bastante bien.
De las distros que he usado opensuse es muy bueno en rendimiento de energia, sin embargo latoso en instalacion de paquetes, fedora es estable, bonito pero dificil de personalizar en algunos aspectos, y ubuntu veo que ya probaste la 9.10 y la 10.04, mi recomendacion sonara extraña pero creo que te conviene la 9.04.
El problema con karmic y lucid es que en cuanto a personalizacion son muy dificiles, sin embargo la 9.04 (jaunty jackalope) trae de forma mas facil la personalizacion incluso de las pantallas de inicio de sesion porque ya trae por default la opcion de cambiarla por la que gustes, cosa que en karmic es complejo y en lucid es necesario de un par de codigos.
En cuanto a temas, los temas gtk (hablo de gnome) karmic y lucid no reconocen varios componentes, en jaunty los reconoce todos de forma automatica, ademas de que en compiz ya trae bastantes plugins por default, a diferencia de lucid sobre todo (karmic esta mas o menos igual) pero en el lucid es necesario agregarlos manualmente.
Yo la tuve mucho tiempo con una dell 1526 (laptop) y creo que ha sido la mejor que he usado, con todo respeto a las demas.
AHora tengo una gateway y me dio un poco de lata para ser sincero, pero nada que no se pudiera solucionar, en todo caso cualquier duda aqui estamos.
Saludos, exito con tu decision.