Good idea, I didn't think of looking at the terms of service. Verizon is so-so at my house but I have a femtocell to improve my wife's Verizon phone coverage.
You mentioned doing a Google Search on the Navigation unit - is that a good way to test the connectivity?