1 - No Visual Studio clique com o botão direito do mouse na raiz do projeto, depois clique em "Add Web Reference"
2 - No campo "URL" cole o seguinte endereço http://s3.amazonaws.com/doc/2006-03-01/AmazonS3.wsdl e clique em "GO"
3 - Depois de carregado os dados do serviço clique em "Add Reference" para inclui-lô efetivamente no projeto.
4 - Pronto, o serviço estará pronto para ser usado.
Abs