1) Faça o download do Grub Customizer, primeiro adicionando o repositório:
sudo add-apt-repository ppa:danielrichter2007/grub-customizer
Em seguida, atualize os repositórios e instale o pacote grub-customizer,
sudo apt-get update && sudo apt-get install grub-customizer
2) Na guia Configurações gerais, adicione acpi_backlight=vendor
e clique em salvar.
3) Reinicie e aproveite o controle de brilho!
NOTA: Eu só testei isso na versão mais recente (13.04), não posso garantir isso funciona em qualquer outra versão.