If you look at the Michael Snoyan script setup here, it contains the steps that he used to get an EC2 instance running on Ubuntu AMI.
https://github.com/yesodweb/benchmarks/blob/master/setup.sh
I also have Yesod running on source on Amazon Linux. It takes several hours to create just a few hours, but I think that any of the standard boxes with at least 8 GB of memory should do this (otherwise GHC will not be able to connect). Here is how I did it:
source share