We're old and like a land line so we use the phone line and DSL. You're big problem is likely going to be getting DSL if you can't get cable.
We're also cheap and use satellite. When researching which satellite provider to use, figure out what channels you like best then find the cheapest package and sign up for that satellite provider. I like History, Versus, ESPN, USA, and SciFi. DirecTV offered the cheapest package for me.