Despite the always impending IPv4 doom, most of the major cloud providers give them away free or at worst $1/mo, sometimes with no way not to get a public IP on the instance.
Though we don’t support it today, IPv6 neatly eliminates the problem with infinite public IPs and no NAT.