Google "your town, your state, broadband" and see what comes up.

If Verizon is the primary phone company, you can look online to see if FIOS is available. Or, at least see what the local DSL speeds are before ruling them out.