Although not the worst condition I've seen, my headlights almost made my car fail it's safety test. Anyway, I took some Turtle Wax rubbing compound to them the other weekend and here's how it went...
Before:
Extreme Close-up:
Before (left) and After (right)
Before:
Extreme Close-up:
Before (left) and After (right)