Any recommendations for a cheap VPS provider like

Their $2.5/mo plan is temporarily sold out. Need a very small box to run a proxy.

Thanks @Ben! that's an interesting option, providing more value than Linode or DigitalOcean, as I am checking it out. Still looking for a super cheap VPS provider.…

Have a look at this post! Lots of interesting benchmarks ;)

Thanks @Nicholas But no cheap VPS options other than Vultr itself.