Restored headlights on a 1999 today with Meguiar's "Heavy Duty Series" Headlight Restoration Kit. Very impressive.
From removing the headlights to reinstalling them was just under 2 hours.
If you ever had any doubts as to if this is worth the trouble, look at the attached pictures.
2013 V6 Premium
Deep Impact Blue