I have very limited knowledge about this stuff but was wondering if you could try satellite internet? My parents don't have a phone line or cable, so had to go with satellite. Not sure if this is what they have (or if it would help you at all) but it's one example:
http://www.starband.com/about/