I know the title says EC2, but if your just looking for a Linux box at roughly the same price, then linode is also a very good option. Railscasts has a couple of screencasts that deal directly with setting up a linux box with Rails and Postgres that I would highly recommend to someone just getting started. It is a pro cast, so it would cost 9 a month, but definitely worth the price.