On the advice of several people here, I had the windows on my wife's Mazda3 done by Alta Mere last summer. 1 year later, I am still very happy with the result. I went with the Signal product... was $265, came with a lifetime warranty, and I was even able to pick my install day/time with their online appointment scheduler.
http://www.altamereplano.com/