Se você instalar o driver da placa de vídeo pode ser que fique rápido. O 13.04 não ficará rápido de primeira, porque não há Unity 2D e o Unity dele é pesadão para máquinas antigas ou com processadores modestos, e mesmo instalando o driver eu acho que o 12.04 ficará mais rápido. Uma alternativa é instalar um derivado do 13.04, como Xubuntu 13.04, Lubuntu 13.04 ou Linux Mint 15 Mate.
Você não postou a mesma máquina um dias desses no fórum?