[mikeash]

In practice, I imagine they'd outsource the internet connectivity bit to cellular carriers (as is the case for OnStar and similar at the moment) and those companies would be the ones to worry about provisioning IP addresses.

[blueskin_]

This, plus the IPs mobile networks use are all heavily NATed anyway.

[hrrsn]

Perfect use case for IPv6 anyway.