You can get a headlight restoration kit (I found it amongst the adhesives section in supercheap)
Same as this....
http://www.autobarn.net/09135.html

It comes with latex gloves, plastic polish and a couple of different graded sheets of wet and dry paper.
Worked well to remove the yellow dull haze from mine a year ago - though it has returned.