My stepdad has it (Blackberry Bold) and doesnt seem to have a problem
I have VZW and LOVE it! I came from Sprint and am NEVER going back! It had spotty coverage and slow 3G
They dont have coverage anywhere. My girl had Tmo and hates it. The only thing she likes is the monthly bill. I wonder why she made sure her phone had wifi...
I would suggest the LG Ally. Its not out yet but based on what you said, I think you'd like it..btw it has Android
http://www.verizonwireless.com/b2c/store/controller?item=phoneFirst&action=viewPhoneDetail&selectedPhoneId=5331