Acontece que a solução alternativa listada para usar o gnome-panel ainda funciona 12.04. Parece ser necessário apenas instalar o gnome-panel:
sudo apt-get install gnome-panel
Os outros pacotes listados não são necessários. Uma vez instalado, seu justs é uma questão de executar o gnome-panel no cli, usando suas preferências para definir o layout requerido e o painel do gnome existente.