Yes, i have seen this as well. You are probably able to get a static ip from your isp, but they will most likely block some of the ports needed to run a server, or they will sometimes restrict your upload speeds.
I was able to get a wireless 700mhz connection from a local telco near where i live. Its nothing spectacular, but i have a 1meg down, 1 meg up dedicated connection. They dont block any ports, ever. $49.99 a month...
If you can find something like that, which is out there, if you look for the small telco's or tech offices, youd be on the right track.