I'm in the same boat as Musky...former at&t. I live in Dallas and Oklahoma (school in Oklahoma, parents in Dallas) and get pretty good reception in both places. I think Cingular's motto was always to build around the interstates, while Verizon's motto seemed to be to spread out across rural areas as well and not necessarily concentrate on interstates. I know my parents have Verizon, and it's one of the only companies that have reception in Iowa when they go visit family there....I get almost no reception except around Des Moines.
Overall, I like it. They are somewhat expensive though, in comparison to say, TMobile or Sprint.