I notice this past weekend that Linode has dropped the price of their 1024MB RAM VM to $5 per month. https://www.linode.com/pricing
I've not used them, so this is not a comment on the service (good or bad).
I've not used them, so this is not a comment on the service (good or bad).