The brightness is saved across reboots when using the kernel provided by package linux-image-4.0.0-2-amd64, which is currently in unstable. Unfortunately, due to other regressions, I was forced back to linux-image-3.16.0-4-amd64, which is currently in testing, and now brightness is not saved across reboots.