So I got bored and was browsing around providers and noticed that Kimsufi, that company that sells super cheap dedicated servers, is now selling super cheap VPS's.
http://www.kimsufi.com/fr/vks/index.xml
Their cheapest plan, 4.99€, comes out to about $6.50 for 512MB Ram, 1 vCPU, IPv4/6, 1TB on 100mbps and 25GB of Space. The more scary part is it's about $10.50 for 1GB of ram and About $19.50 for 2GB of ram.