Reception depends on where you are. Where I am I have no troubles with AT&T.
AT&T has a 30 day trial period, where if you are not satisfied with the quality of the service you can return your phone and cancel the contract without termination fees. Try it out before changing.