Regarding performance of Amazon, this post from 2009 is (still) very interesting:

http://uggedal.com/journal/vps-performance-comparison/

Amazon performance is surprisingly low, but also surprisingly consistent. For some use cases, consistency (knowing what you get you for what you pay) might be worth a considerable hit in performance.