Acho que isso pode ser mais um problema com o suporte de hardware em seu computador específico - em todas as máquinas que usei Ubuntu e Windows, o Ubuntu foi mais rápido em iniciar programas e inicializar etc. parece ser lento ao digitar caracteres, mas isso não tem nada a ver com o Linux - apenas algumas codificações ineficientes por parte dos desenvolvedores do Ubuntu, eu acho. Mas, de qualquer forma, é suposto ser muito acelerado em 12.04 (que é apenas um mês de distância!). :)
Se você postar detalhes de hardware, talvez alguém encontre uma solução técnica para os problemas de velocidade em sua máquina.