Experimente um sabor diferente do Ubuntu
O Ubuntu, que roda no ambiente de desktop Unity, tem muito "olho-doce" e desacelera o sistema. Use um sabor de Ubuntu mais leve e rápido.
Qual deles?
O Lubuntu, ou mesmo o Xubuntu, é super leve. Use-o em vez do Ubuntu normal.
Use a versão mais recente
Quanto mais recente, melhor. Cada versão do Ubuntu vem com melhorias com um novo kernel, portanto 16.04 é melhor.