Uma ótima solução é o programa AutoKey.
sudo apt-get install autokey
não funcionou para mim (Xubuntu 14.04). Isso aconteceu:
sudo apt-get install autokey-gtk
Depois disso, consegui reatribuir as seguintes chaves criando novas "Frases". Essa é a minha lista de frases (o que faz, a tecla de atalho, o comando):
Play the selected track p <enter>
Volume down d <ctrl>+-
Volume up f <ctrl>+<shift>+=
To the first track in the list g <home>
Jump back 5 secs h <left>
One item down in the list j <down>
One item up in the list k <up>
Jump forward 5 secs l <right>
To the last track in the list G <end>
To the previous playlist H <alt>+<ctrl>+<page_up>
Five items down in the list J <down><down><down><down><down>
Five items up in the list K <up><up><up><up><up>
To the next playlist L <alt>+<ctrl>+<page_down><ctrl>+s
Note que em cada uma delas eu usei uma opção "Window Filter" com valor
.*Audacious
Evita que o Autokey altere o comportamento de outros programas. No entanto, eu ainda tive que desligar o Autokey enquanto escrevia esta resposta - precisamente porque o título da janela do Firefox contém ". * Audacious".