I just looked at stratos VPSs (https://www.strato.de/server/linux-vserver/) and they are really competitive if you want lots of RAM and storage. Also unlimited bandwidth but probably way less than 500MB. Biggest disadvantage: You can only pay monthly and the best deal is if you pay yearly which I definitely don't want to do.
The thing is: If i remember correctly they weren't the most reliable and had frequent outages.
Anyone experiences or recommendations?
My own Mastodon instance for me and friends.