I'll need to look into the other clouds. But as for Amazon, the page about their Elastic IP price change clarifies that the free tier includes 12 months only, making the IP itself a nontrivial fraction of the total cost to run an instance:

https://aws.amazon.com/blogs/aws/new-aws-public-ipv4-address...