I am currently working on a self-hosted image sharing platform as my January side-project (Will post a Show HN when it's done)

Can you recommend VPS providers that offer cheap/reasonable plans with big storage?

SSD is not needed for this.. I would even prefer conventional HDDs if that saves money/offers more storage. Processing power and RAM should also be secondary as long as it's enough to scale images in a reasonable time.