My '04 had hazy headlight covers when I brought it home a couple days ago. I went to the local Autozone and purchased Meguiar's Plastx clear plastic polish and applied as directed. Seems to have worked like a charm. They sparkle like brand new.

I also removed the horrible dealership sticker they put on it. Evil. Fortunately, it hadn't been on long so it came off easily. And that license plate frame. Yuck.