Adam's has some products that will work.
Take a look at Junkman's video he did. Adam ( the owner, also did one )
The New Adam's Focal Pads - Headlight Haze Repair - Adam's Polishes Forums
These products are also good for your paint as you may have some scracthes you may want to rid of as long as there not to deep.
I did this demo in NC ( no vid but think there was pictures taken ) and the results were amazing. Only took about 5 to 10 minutes.
Products to use..
http://www.adamspolishes.com/p-430-a...g-kit-new.aspx
http://www.adamspolishes.com/p-36-ad...-clay-bar.aspx or this
http://www.adamspolishes.com/p-37-ad...ray-combo.aspx
http://www.adamspolishes.com/p-97-ad...ar-polish.aspx
http://www.adamspolishes.com/p-87-ad...er-polish.aspx
Again.. this is not just for the headlights. These will restore the headlights BUT will also benefit use on your paint as well.