@homegrown
Hi. I didn't see a list of only hosting, but just add-on suggestions after some services?
Anyhow, the cheapest vps at contabo.com/en/vps/ * has now gone up to β¬5/mo, but that's still decent for what you get. Add in e.g. yunohost and you're done (b/c yuno will provide a free domain name too)
I've used contabo and their included dns zone mngmnt for a bunch of years. I do know of a cheaper provider in italy, but... I can't recommend it.
If anyone knows of something comparable to contabo in the uk, I'm all ears.
* I intentionally broke it as a link, so as not to outright advertise for them