have you used ramnode with openvz? That seems to be the lowest price option at $15 a year.

I would be curious what version of linux you used etc.