Você está usando o Gnome no Ubuntu Precise, ou talvez esteja usando o Unity (o padrão) no Ubuntu Precise, e erroneamente chamando-o de Gnome?
De qualquer maneira (eu acho), acredito que o Xmodmap será sua melhor aposta. Veja minha resposta no AskUbuntu .