I use INIZ[1] 1GB for only $25 a year from a lowendbox special[2]. I don't use it for much so I can't speak with quality/uptime/anything beyond testing/experimentation.
1GB-YEARLY
3 vCores
1GB RAM
512MB vSwap
50GB RAID10 Disk
1TB Outbound BW
1 IPv4 and 1 IPv6
OpenVZ/SolusVM