try building from 13.10

taking a lead from docker's Dockerfile, s3cmd
looks to me in main in ubuntu 13.10