Australian Export spray-on window cleaner.. its in the yellow can and you can get it at Supercheap for like $3. Ammonia free too, which means its safe on tints.

Works pretty well for the most part, even on sticky residue.. but without seeing it in person, I can't see how bad the residue is.

Also before you use anything to clean it off, MAKE SURE YOU DON'T USE ANY WINDOW CLEANER WITH AMMONIA IN IT.. i.e. Windex. It'll f*ck your tints.