Esse tutorial é para instalar temas de um designer específico. Confira o site www.gnome-look.com para todos os tipos de outros temas. Use o filtro GTK2 para encontrar aqueles mais adequados ao ambiente de desktop padrão do Ubuntu.
A maioria dos temas vem em formato .tar.gz. Para instalá-los basta abrir o aplicativo Appearences. (Sistema > Preferências > Aparência) e clique na guia temas. Uma vez lá, clique em instalar novo tema e um navegador de arquivos deve abrir. Navegue até onde você salvou o arquivo (tema) .tar.gz e selecione-o. O Ubuntu irá então instalar o tema para você. Se as instruções de instalação forem diferentes, o autor normalmente as publicará na página de download de temas.
Se você está procurando por alguns temas interessantes, confira Fundamental , Victory e a Conjunto de Ícones Faenza . Eles são meus favoritos!