gnome-keybinding-properties foi fornecido pelo gnome-control-center antes de 11.10, o que significa que este aplicativo foi fornecido com o Gnome2. No Gnome 3 (assim com 11.10) você não pode encontrar esta aplicação com este nome. Em vez disso, use a seção Teclado do Gnome Control Center (guia Atalhos).