What kind of d/l and upload speeds are you getting?
I just activated my VZW iPhone on Friday, and even though the 3G speed is slightly slower than AT&T, my data has been much more consistent. So I'll sacrifice slightly faster speeds for better consistency.