I frequently lurk on LowEndTalk forums; if you don't mind using vps from not-so-known providers, these are the two best storage vps deals on it:

» Time4VPS (https://www.lowendtalk.com/discussion/85707/)

1TB Storage for €48 bienially. Double the storage for double price.

» ZXHost (https://www.lowendtalk.com/discussion/85803/)

1TB Storage for €45 annually. Offer has ended though; but they might do it again in the future so I'll leave it here.

—

Otherwise, go for kimsufi/ovh/soyoustart/hetzner/scaleway special offer dedicated servers. They are the cheapest you can get for non-random providers.