Thanks to abjr pointing out this XPLHost special where you can get a low end OpenVZ VPS for $6.36/month (after the 20% off discount). Here is the spec:
96MB memory guaranteed
7.5GB storage
150GB data transfer
CentOS + HyperVM + LxAdmin
Servers seem to be with The Planet in Dallas. 150GB makes it a small file/media serving box on the [...]