Dial-up alternative??

If your AT&T service is decent, then you may be able to go with EVDO from AT&T.

What about satellite internet?

I have used Hughes Net Satellite for 6 years and the service is good. There is another called Wild Blue and I have been told their service is good also. Something you can check out.

Welcome to my world.. lmao.. are you by any chance moving to Landers, CA? That's exactly the situation here, and the phone and cable companies have no intention of ever offering high speed internet in this area under any circumstances.
If you get at least 2 bars of signal with your phone's built-in antenna, and you can get a decent external antenna and an air card that actually supports an external antenna (or feel like soldering.. lol), this could be a very good option. If you already have an unlimited data plan, it would probably be the least expensive of the non-dialup options to at least give you something resembling broadband speeds. Don't get a cheap mag-mount car antenna for this, you'll want something with fairly high gain and a decent ground plane (again, unless you feel like doing some "tech work") if you want a good signal.
Depending on where you're moving to, satellite may or may not be an option. It can be pretty expensive compared to "wired" broadband and even compared to some cell phone providers wireless data plans. If it's available in your area it may be an option but keep in mind that just being available doesn't necessarily mean you'll be getting great service. The only company that offers satellite where I live charges $200+ for "basic installation" that ends with you having to install and point your own dish, then $99/month for service that isn't much faster than dialup (and doesn't exactly live up to the "always-on" standard they advertise either).

P.S. - Fair warning, if you are moving to Landers, watch out for the camel spiders and rattlesnakes lol

edit: If this is for strictly noncommerical use (not likely since you're asking on a marketing forum.. lol) and you don't mind taking the amateur radio licensing test, packet radio is always an option. I have friends who get T1 or better speeds and if there isn't a repeater nearby sometimes you have the option of bouncing off of a satellite repeater. You don't need to know morse code anymore (my biggest stumbling block) to get the basic license.

May be you have wifi close to your home?

GPRS or EDGE?