Question - given that they've condemned you to an awful carrier-grade-NAT, do they at least support IPv6?
I'm of the opinion that this is probably the future for all residential internet users - ISPs that put everyone on an IPv4 NAT so that grandma can still get her hotmail and yahoo, while hopefully providing unencumbered IPv6 access for everything else that requires a real network connection.