I'd say about 5 minutes per headlight!
Used only a little bit of Comet, and Comet is under the kitchen sink anyway, so it made it way easier for me. I was pretty surprised at the results, as they are better than I expected for the amount of time I spent doing it.