Hi Joey,
I'll reply according to the things you have tried.
1) ArmorAll glass cleaner - If it's just like your average glass
cleaner, it wouldn't remove etched in waterspots.
It will only remove dirt ON the glass, not IN the glass.
2) White vinegar, the purpose of using vinegar is because of its
acidity. I don't know why but most liquid un-abrasive watermark
removers are acid(such as Stain-X from Osren as suggested by puden).
Something to do with acid dissolving the minerals in the waterspots?
If vinegar doesn't work, trying something stronger, such as Meguiar's
Wheel Brightener or any acid based wheel cleaner. Careful not to use
acid on the front windscreen and side mirrors as it will haze them.
3) Soft99 Glass Z Compound, this stuff needs to be put to work to
really work. What is your method of application? If you have a sanding
backing pad or any stiff and firm block, wrap it with a terry cloth,
apply some compound, mist the glass with water and work it in back and
forth motions. If not, use a random orbital. The abrasive route will
take more effort than the acid route, but can be used on all
windscreens and side mirrors.
Hope that helps!