I use T-mobile, GSM, and don't get the PCS (or at least SPRINT) problems you're talking about.

However...
I live in PHX, AZ and coverage is by no means saturated. In fact, just today I was in downtown coffee shop- heart of town- and missed a quick $100 phone call.
IF ONLY I COULD FIND A DUAL-MODE/TRI-BAND KEYBOARD PHONE!