Try using a majic eraser. I steal the wifes cleaning supplies on a regular basis, and cleaning my windows has always been a chore, partially because i am a smoker, and chain smoke while driving my truck. These cheap, and stupid little erasers work great and reomove all the haze. Give it a shot!!
When it comes to polishing, Mothers mag and aluminum polish can be your best friend!!!
If you have any other great cleaning or polishing tips, please post, we'd love to hear what you have!!