This is awesome. Vultr recently upgraded the $5/month plan so that I now have 1GB memory with 25GB storage! YAY!
And what is more fun is there is $2.5/month option, which has less bandwidth, storage, and memory. The only thing is there is no possibility to downgrade a plan, otherwise I might just go for this one (since my old plan was 768MB memory and 15GB SSD).
Here is the referral link if you are interested in it. I'll answer any questions if you get any.