Somewhat relatedly: I've been using Uberspace for years now to host some personal stuff (e.g. my Nextcloud instance). It's really cheap (you can start for as low as 5€/month), and I don't know any other shared hoster that allows so much flexibility in what you run on your account. The docs are also superb. I can only recommend it.