First thing to check is Cable TV...they usually offer a Broadband service at a similar price and speed to ADSL.
Failing that the other option is satellite, which isn't as expensive as it sounds, but nor is it as cheap as ADSL. Also the up channel is by modem, so you have to pay for that as well, and it's only at modem speeds.
W