1 - Vá em aplicativos, acessórios, consola (terminal) e dê o comando abaixo:
sudo gedit /etc/apt/sources.list
2 - Apague todo o conteúdo do editor, copie e cole as linhas abaixo:
deb
http://us.archive.ubuntu.com/ubuntu hardy main restricted
deb-src
http://us.archive.ubuntu.com/ubuntu hardy restricted main multiverse universe
deb
http://us.archive.ubuntu.com/ubuntu hardy-updates main restricted
deb-src
http://us.archive.ubuntu.com/ubuntu hardy-updates restricted main multiverse universe
deb
http://security.ubuntu.com/ubuntu hardy-security main restricted
deb-src
http://security.ubuntu.com/ubuntu hardy-security restricted main multiverse universe
deb
http://us.archive.ubuntu.com/ubuntu hardy universe multiverse
deb
http://us.archive.ubuntu.com/ubuntu hardy-updates universe multiverse
deb
http://security.ubuntu.com/ubuntu hardy-security universe multiverse
deb
http://us.archive.ubuntu.com/ubuntu hardy-backports main restricted universe multiverse
deb-src
http://us.archive.ubuntu.com/ubuntu hardy-backports main restricted universe multiverse
deb
http://us.archive.ubuntu.com/ubuntu hardy-proposed restricted main multiverse universe
deb-src
http://us.archive.ubuntu.com/ubuntu hardy-proposed restricted main multiverse universe
3 - Salve o arquivo e feche o editor de texto
4 - Ainda no terminal digite:
sudo apt-get update
5 - Quando terminar, vá em aplicativos, adicionar/remover
6 - Ao abrir, vá em exibir, e coloque em "todos os aplicativos disponíveis"
7 - Sem fechar o aplicativo clique em "jogos", marque os que quiser e clique em "aplicar mudanças", quando terminar, feche o programa e vá em aplicativos, jogos, os que você instalou estarão todos no menu.