Se você se preocupa com o desempenho em relação aos gráficos e é novo no Ubuntu e no Linux, use o Lubuntu 12.04 LTS. Será mais estável para você, e você perceberá problemas de resolução de problemas muito menores. Você pode obter um desempenho um pouco melhor do Lubuntu 13.04 por causa do novo kernel e dos pacotes atualizados, mas se você é novo no Linux, provavelmente não vale a pena. Esses são meus dois centavos, embora eu tenha certeza que, se você perguntar a 10 pessoas, você receberá 10 respostas diferentes.
Definitivamente não use 10.04 por motivos já mencionados (é EOL). Além disso, é por trás do kernel e das atualizações de pacotes.