Também uso o Hardy, dei o comando aqui e vi que não funcionou. Mas resolvi abrir o Synaptic, fui em origem e cliquei no repositório. Lá vi que o nome correto é zgegblog-themes-
old.
Pelo Synaptic também dá pra selecionar o que quer instalar. Dando uma conferida no blog, dá pra ver quais temas gostam, quais não, e instalar somente aqueles que agradaram. Por exemplo, para instalar o ubuntu-sunrise, basta marcar o metapacote ubuntu-sunrise-theme-old, que será instalado o GDM, ícones, papeis de parede, metacity, tudo deste tema.
Eu instalei logo tudo.