If cleaning the lenses is an option for you there's a really good thread on it here that I can't seem to find.
The results were awesome and would be a lot cheaper then sourcing new headlights
Check this out
http://www.perth-wrx.com/vb/cosmetic/24333-headlight-polish-glassylite.html
have a look at the before and after pics posted by Muggz, they look brand new