I followed the directions on
http://www.ehow.com/how_4488636_clean-haze-off-car-headlights.html.
The before picture shows the results of Cascade Collision's $29.99 headlight restoration job. The after pic was taken immediately following the baking soda/water polish job my wife and I did tonight.
Maybe Cascade Collision didn't do as good a job as others probably would, but our baking soda and water concoction made a nice improvement.
If you give it a try let us know the results! (takes 5-15 minutes)
Before baking soda and water
After baking soda/water