I had a few spare moments before heading out to work (and there were no hurricanes!) so I attempted to clean my lights up a bit. Problem was, I only had a bottle of Meguiars plastic polish and 1500 grit sandpaper. My lights looked horrible. Really bad.
In about 1/2 hour, I managed to wet sand both lights down thoroughly and then polish them back up with the Meguiars polish. The results were amazing. I mananged to locate some 2000 and 2500 grit and plan on going back over them. As is, it is a night and day difference and from 5 feet, they look brand new. Up close, with just the 1500 grit sanding, you can barely see some of the surface marks. Point is, if you have been putting this off, dont. It is very easy and you will be very happy with the results.