Verizon has been good to me so far... but I just joined up in December. I was a Tmobile customer for just over 10 years, but waiting around for them to get a 3G network was like going to the dentist (I hated it).
So the question was ATT for the iphone or Verizon for the Storm... I don't care for ATT so verizon it was and I couldn't be happier with my Storm!
