Yup, CRTs are very good space heaters. They aren't very portable however, so you sort of need to plan on which room in the house will be the coldest and need the CRT to keep it earm.
My guess is their rating is actually a tiny bit above the amount they actually consume during the highest peak, but I'd doubt the engineers would measure a peak of 100W and call it 500W. I think its more like they might measure 470W and call it 500W.
I'm not sure how contrast relates to power consumption. I believe that the higher the contrast setting, the higher the power draw on the power supply. Lower contrast settings shouldn't draw nearly the same amount of power as a higher one, but someone would need to attach a power meter to the line to verify this is true. I wouldn't be surprised if this is true, and that the power draw is not exactly linear with the contrast setting.