My wife could never get service from Sprint at our house, and I have never had any issues with Verizon. Now she doesn't have any issues with Verizon, since she switched. Her company phone is AT&T, and she has to go to a certain part of the house to answer calls.
AT&T's coverage viewer claims we're on the line between good and best, so apparently their definitions of "good" and "best" are different than mine.
Sprint's coverage map also shows our house as best, which is a lie. Maybe they mean best for not being able to make calls.
We're not in a rural area either. We live 15 minutes from downtown, in a metro area of over 1.2 million people.
You definitely have to test it yourself though. You've got 30 days with their worry free guarantee. Or you could always track down a friend with Verizon service.