[bombcar]

As others have said it's getting more and more common on the low-cost providers (especially if you get outside the US/Europe and into Asia).

But even then they often have an ability to get a NAT IPv4 connection out somehow.