I finally took my Macbook to the Apple store to get to the bottom of this. The associate was unsure of the cause, but suggested it was software related, probably due to an update. I completely zeroed (erased) the drive and reinstalled OS X, and that did the trick. Even after updating to 10.4.8 my Macbook remembers the brightness when resetting.