So today I went to the store and saw a Fast Brite - Headlight Restorer (As Seen on TV). I'm always skeptical about these "seen on TV products", so I asked the cashier that if it did not work I would take it back for a refund. She said OK.
To my surprise, I applied the product to the very cloudy, oxidized VX headlights...and voila!!! They look great!!!!
I purchased the product for $9.99. It's worth it.