>Someone said in a HN discussion earlier this week that he was not able to find providers significantly cheaper than Amazon

Yes but EC2 is a cloud provider and these are dedicated machines which are harder to scale without setting up a complex cluster.