Hey, I believe you can surf the web with all of those but it's not very easy on a phone with no touch screen, If you are looking to surf the WEB I would look at a touchscreen Pocket PC.
Between those phones I would choose the Moto Q... Mostly because of the Windows Mobile on it.
I actually prefer AT&T over Verizon, because AT&T is GSM and Verizon is CDMA and so many phones today are GSM that the choices are so much broader with GSM...