My creaking saddle was driving me absolutely crazy. I finally mentioned it to my LBS, and the mechanic simply tightened the rail clamp. Presto, no more creaking.

I felt very silly that I hadn't managed to tighten it enough on my own. But, in my defense, I was trying with a little portable tool... the mechanic had a huge lever arm with his tools!