For folks who would use nextcloud if they didn't have to care about all this server admin stuff I would definitely recommend Hetzner. Cloudamo [1] is also a good option with servers in North America, for people there who care about location.
Scaleway is pretty impressive with its pricing too with 75 GB (storage + egress) free per month [2]
[0] https://wasabi.com/cloud-storage-pricing/#three-info
I don't know what type of hardware they're running their Nextcloud instances on, but I've been using calendar/contacts and public file sharing (since Firefox Send went down) on the cheapest plan for a while now and it's fine. I also dabbled a bit in using Nextcloud's maps, video calling, bookmarks and rss reader applications and it all works OK, although I didn't stick to them because they're not the most rich in features. I had to Hetzner email support a few times and got a helpful reply within 1-2 work days, sometimes quicker, which I thought was fine.
Paying a monthly fee for data you don't access seems like a dishonest pricing model. (I can see that a part of the fee has to be per-month, but it shouldn't be so large).
I just want a to pay a fair price. Not a price based on ungrounded assumptions.
It's like going to a restaurant where the food is cheap but the drinks are crazy expensive.
If you want a fixed price you have to do it your self. It will be cheaper, but less safe, less accessible and more involved.