Your phone company does not offer (semi) high speed DSL? We use DSL (6 Mb/sec)-- it is pretty good. It's not nearly as fast as my cable at home (about 3 miles away). My office is in a fairly large city in one of the largest industrial parks in the midwest-- but I can not get cable. The cable company said the closest connection was like 1.5 miles away and if we wanted to pay about $10K, they would hook us up.
Seems odd you can't get something better than dial up-- hell, people on airplanes can do better than that . . . at 25,000 feet going nearly 500 MPH.