I purchased a 16G 4S with Verizon and I love it!

I used to have a 32G iPhone 4 with AT&T, however, living in the SF Bay area, the call coverage was spotty, plus I only used a fraction of the available memory. My wife has a regular phone and she now can make calls anywhere from her office, whereas with AT&T, she practically had to be outside of the building (hospital). Also, having Siri is a both useful and a lot of fun! It also looks like our data plan cost will actually be a bit less than with AT&T.