Linode is one of the cheapest providers of VPSes that are mainstream. I think you will have a hard time finding something comparable. I track web hostign companies for my startup ( http://reviewsignal.com/webhosting ) and the only company that jumps to mind is RamNode. But I haven't collected enough data on them to say anything meaningful. They seem to be offering high ram + ssd drives which would match what you're after.