So I was away on vacation at Kiawah Island, SC for a week and figured I give an update since I got back about my headlight cleanin'. So just before I left I went ahead and gave this product called PlastX by Meguiar's a try on the lenses. This polish is for lightly hazed headlamps as the abrasives in it are very fine. This was perfect for my particular needs.
I cleaned the drivers side first and left the passenger side for reference. I did not have to rub in the polish very long to get them like this...maybe 15-20 seconds of cleaning and then buffing out with a clean soft microfiber. I'm quit happy with the results but now I can see all the tiny pits and cracks in the lenses now that they are crystal clear.

LOL
So here's a couple pictures for reference....
