Like others check DSL and cable first- some rural cable companies actually have high speed in more rural areas than others...depends on the company and when lines were put in.
I work at a school that is rural and we just installed the DirecWay...which is now hughesnet.com in the states. It is awesome for rural use. It was costly (hardware ran $1,000 for our small school) but like someone else said it is around $499 (after rebate) for hardware for a house and montly service is around $59 but well worth it if you use the net much and can afford it. (I see online that they have a deal where you pay $100 up front, then $99 a month for something like 15 months.) Speeds are not as fast as my cable at my house, but plenty fast. I think there is a one year time committment at least. I imagine that prices will begin to drop in the next year or two as rural areas get more options with high speed.
Sat. Net had nothing to do with a phone line so won't tie up your phone which is good. Just have to have a view of the southern sky but the Sat. is higher than the Direct TV Sat. I think so most homes can get it.
good luck!