Hello,I've just tested kubuntu 9.10 on my netbook and I found brightness keybindings are working. It's the last problem which I have under debian on my netbook.
In kubuntu there is a "KDE component" in global keyboard shortcuts under system settings named "KDE Daemon". It provides ability to add key bindings for brightness control.
Can you please add it in debian kde4? -- Regards, Adam