Для r60 частичное решение проблемы тут(in english), но придется ставить патч на ядро
Патчу этому сто лет в обед (он еще в 2000 был написан), пытался применить, но толку нет - за все это время исходники ядра очень сильно изменились. Выхода 2: или закомментировать строки, как я писал выше, или отправить баг-репорты в hal(уже отправил), в kernel.org и еще куда-нибудь (что еще может быть связано с обработкой fn клавиш?). Просьба к знающим англ. яз., ядро, железо, линух (гуру?) и у кого есть ноут r60+, отправить баг-репорты (наверно все-таки я один в силах с этой багой воевать

).
Интересный факт: заметил что, если перейти в консоль alt+ctrl+f1, а затем вернуться в графику, то клавиши fn начинают работать нормально. Истина где-то рядом. Замечено на ubuntu 9.04.
И еще: в меню grub яркость регулируется, поэтому вывод, что она регулируется напрямую через железо, а значит как-то нужно отучить ядро перехватывать эти клавиши и пусть они работают напрямую, по крайней мере регуляторы яркости, что не скажешь про например проверку заряда батареи.
Итак наше дело сообщить о баге и ждать, или менять ноуты

.