I live in the middle of nowhere and suffered for years with a dial-up connection that would only connect at 26.8 k, thanks to the crappy phone lines and amount of switches, etc... it had to travel.
My local ISP recently installed a fixed wireless system, however, and I was the first to jump on board. $60 USD/month for 1.5Mbps down / 384 kbps up. Since I'm still pretty far from their dish, I typically get about 980k - 1.1 Mbps download speeds, which just tickles me to no end compared to the ol' dial-up crap.
The blessing in disguise is that we use the wireless internet connection for our phoneline now, too:
www.vonage.com
I pay a $40 flat fee for unlimited domestic long distance (and Canada too). The system is transparent in that I just run the phone router from my main router to the phone distribution hub, and all our phones are connected through that. In other words, you don't even know it's there, aside from the occasional glitch during conversations. You just pick up a phone, hear a dial tone, and dial away.
The other side effect of living in the country is that everyone my wife calls is long distance: her family, my family, her friends, etc... The net-net of the situation is that even with my $60 wireless internet bill and $40 Vonage bill, I'm still about $100 or more ahead per month with the long distance savings (a $200 long distance bill wasn't uncommon for us!)