you can't go wrong with either one.
ATT will give you better prices on the phones and it is gsm, but I have been with verizon for 6 yrs after a year with cingular and won't change.
Verizon is tops and they are getting better with their attitude, etc.