Esta pode não ser a abordagem mais modesta, mas funciona para o meu Ubuntu 12.04 Acer.
Você precisará executar este comando como superusuário (su).
$ sudo su
# echo 200 > /sys/class/backlight/intel_backlight/brightness
Isso mudará seu brilho (em uma escala de 0-1000). Tenha cuidado para não colocar 0 ou sua tela será desativada!
Se esse processo funcionar na sua máquina, não será muito difícil escrever um script curto que dê macros ao comando para as teclas de atalho do teclado.