Penso que em computadores mais recentes a diferença de desempenho entre as distribuições mais amigáveis se torna quase imperceptível. Testei, por exemplo, o Fedora 7 e não vi grande diferença de velocidade em relação ao Ubuntu Feisty. A diferença em relação ao Debian também é mínima.
O PCLinuXOS é um pouco mais rápido, com a vantagem de ser ainda mais fácil que o Ubuntu, o que explica a sua explosão de popularidade nestes últimos meses. E distribuições indubitavelmente mais leves e rápidas - como Arch Linux, Slackware e Gentoo -não são apropriadas para quem é iniciante ou, simplesmente, não deseja ter muito trabalho com a configuração e gestão do sistema.
Para quem gosta do Gnome, o Ubuntu deve ganhar um novo concorrente de peso quando sair a versão do PCLinuXOS com aquele desktop. Mas, pelo visto, é coisa que deve demorar ainda alguns meses.