I have Verizon Wireless and a Motorola Q. Love the setup. Im not expecially thrilled with the Q as it has crappy battery life and shuts off whenever it wants (overheating radio looking for a signal).
Im looking forward to Verison getting a Blackberry Curve with a camera...why they havent yet is beyond me.