For Cellular.. AT&T and Verizon (per their maps) now have nearly identical coverage, Verizon has been best for a long time, But other companies have better data packages, So you need to visit all the web sites (Sprint and T-Mobile are the remaining two you need to visit) and see who has a good signal where you are, Then you can do the shop around.
I Microwave systems like the I-2000 system are good if they are in your area
Keep on the Tel-co about DSL,, Do not be afraid to write letters to the public service comission, your town council and such.
And if a company called COMCAST comes your way and offers XFINITY.. Based on what I keep reading about them lately,, Polietly decline.