CenturyLink just put in fiber optic internet in my neighborhood and offers up to 1 Gbps speeds, but doesn't support static IPs. I've been using Comcast business and mostly don't mind what I pay for business class to get a /29.
I've been toying with the idea of switching to CenturyLink and running a pfsense instance on a cloud provider somewhere. Most generic Internet traffic (TV streaming, web, etc) would go out the CenturyLink dynamic IP and server traffic would get routed via IPSec to the pfsense instance to the cloud-based public IP addresses. This worked technically when I tested it with a virtual lab.
The Amazon cost estimator makes it seem mostly reasonable for compute and transit -- my actual server traffic is trivial, and even with generous CPU usage estimates it looked kind of reasonable.
The downside is that Amazon is very Linux oriented. There's a marketplace AMI for pfsense, but they want $500/year and creating your own is non-trivial. There are some FreeBSD AMIs but turning one into a working pfsense would be non-trivial as well.
I'd be tempted to try this just to kick the tires and see if the idea executed well in real life (like, no absurd latency or CPU utilization with the IPSec tunnels, etc) but I hate Netgate's AMI pricing so much I'm not even willing to shell out the $20 it would cost to run it for a week.
I'm sure there's a better place offering this or letting you install it yourself, but I can't easily find it.