It's a crime to make this comparison with the glaring omission of Engine Yard Cloud which fits smack dab in the middle of these two options.
With Engine Yard you get a proven, scalable, and supported Rails stack, except you retain complete control over it. You have a dashboard and support desk, but you also have root access and the AWS keys. There is complete transparency in what you are charged, and you can run anything you want, just add a chef recipe, you don't have to be nickled and dimed by an add-on or external service just because you need a different piece of software.
Heroku is great if it fits your use case, but if it doesn't then there's no reason you have to go completely vanilla EC2.