I migrate between southern Michigan and mid Ohio, and I highly recommend Verizon. I have been a customer for almost 2 years.
Their network in the area is very strong, and I have almost never had a problem with static, lack of signal, or dropped calls.
All my friends at college have cell phones, and during a ski trip to the UP last January those of us with Verizon were the only ones able to get a signal.
Not only have I found their coverage to be excellent, but their customer service is great as well. On the rare occasions when I have to call and ask a question or get something resolved the operators have all been friendly and well informed. In my experience this is a rarity, especially for telecom companies.
Search through some online review sites, I have found that Verizon consistently is ranked the #1 overall cell phone provider in the nation.