I would switch from my 4s to a Galaxy Nexus IF Google sold the Verizon LTE version from the Google Play Store. I'm not interested in Verizon installing their software on it. Give me the pure Google experience just like Apple did.
All verizon installed was backup assistant (to transfer contacts) and my verizon both of which you can uninstall. The verizon iphone has the same thing. Theres no bloatware on it. No free trial games or any of that.