Se você realmente quer o Gnome 2, sua melhor aposta é instalar a versão estável do Debian. Debian Squeeze. Ou fique com a versão LTS (Long Term Support) do Ubuntu, 10.04. Ambos serão suportados por vários anos com atualizações de segurança, etc.
O Ubuntu, afinal, é baseado no Debian, então talvez seja um bom momento para mudar para o negócio real. Por outro lado, o Ubuntu 10.04 LTS terá mais recursos prontos já configurados. O Linux Mint 11 (Katya) também é uma opção, embora eu não saiba por quanto tempo ele será suportado (você pode pesquisá-lo).
O modo de fallback no Gnome 3 superficamente parece ser como o Gnome 2, mas não possui grande parte da funcionalidade do Gnome 2. Por que dar um passo "para frente", que é realmente apenas um passo para trás?
Essas são praticamente suas opções. A interface do Gnome 2 foi abandonada para todos os efeitos. A menos que alguém bifurque o Gnome 2, algum dia você vai ficar preso com os "avanços" para trás e míopes (confundir colírio para a usabilidade) do Unity ou do Gnome Shell. Ou, como outros sugeriram, você pode alternar para o XFCE, que é um sistema agradável, mais leve, mas não tão completo quanto o Gnome 2.
(A propósito, há uma bifurcação do Gnome 2 disponível no repositório do AUR do Arch Linux, chamado Mate Desktop; se você quiser mudar para o Arch. Mas não tenho certeza se tudo funciona corretamente. E existe o Projeto Blue Bubble baseado no Fedora, tentando manter o Gnome 2 vivo, mas que também acho que é limitado de várias maneiras.)
Edit: Parece que a próxima versão do Linux Mint, 12 (Lisa), em novembro, vai suportar o Gnome 2. Então, esta é uma ótima notícia. Ele certamente ofereceria o sistema mais atualizado que você poderia ter com o Gnome 2. Além disso, eles estão trabalhando com o desenvolvedor do fork do Mate Desktop do Gnome 2, para mantê-lo ativo. Então, isso é uma notícia muito boa, já que ele estava trabalhando sozinho.