What you're really asking for is carrier-grade stateful firewalls. It just so happens that NAT has a firewall-like effect, along with lots of issues for peer to peer applications (something obscure called Skype used to do that, among others) and power users. NAT is not a solution but a problem.