Someone not long ago on HN went through the same experience and made a nice guide exactly for this.

http://www.alexjmeyers.com/amazon_web_services_guide