One reason Linode doesn't offer "tiny boxes" is that they, like other companies, are worried about running out of IPv4 addresses.
it's called "skin in the game", and those with very little skin in the game do not truly give a shit about their own problems, so they expect others to give a shit for them.
every business learns this lesson at some point. basically all these cheap hosting providers are trying to make money by automating the problem away - we'll see how it works in the long run for hosting. the jury is still out if you ask me.
Linode allow you to attach additional IPs to your Linode at $1/month, for example, I have one Linode which has 6 IPs attached for only $25/month. I still can't find a company has this kind of flexibility.
23.23.23.24
23.23.23.25
23.23.23.26