The central pool of IPv4 addresses has run out, the local registrars still have a large chunk of addresses to give out, and businesses have been planning for this for a while, so they have a fair chunk of extras stored up.
All modern phones (3g or better) use IPv6, modern operating systems support it (no, XP does not count as a modern OS), and NATs will get us a long way. Stop fearmongering.