boto - a library for accessing Amazon Webservices. Supported are S3, SQS and EC2 - exactly what I need. Documentation also looks quite useful.