I have used the Meguiar's head light restoration kit before with good luck. Toothpaste really doesn't do much. Tried it as well. Once I found I could just buy new headlights for less than 50.00 a pair. I didn't waste my time with trying to clean faded ones again. Even though they come out nice when cleaned. they are still not super clear and dull again pretty quick. I have replaced the headlights on 3 cars now. None for more than 55.00 for a pair and they also come with new bulbs. If you need to save more, cleaning will do. But dollar for dollar and time wise. I would just buy new for as chap as they are. Just my 02 here