Hello Sir,
we have Great Experience with Magento . we have setup many Magento store in amazon web server so we have confidence we will set up your Magento store to Amazon webserver and will link to Apache, PHP5, Varnish Cache, Nginx.
Looking forward to hear from you...
Thanks
dinotech team