Set up private, internal DNS for your VPC using Route 53 and unbound CRITICAL: AWS now offers internal VPC DNS! Below is no longer necessary AFAIK. Woo hoo! http://aws.amazon.com/about-aws/whats-new/2014/11/05/amazon-route-53-now-supports-private-dns-with-amazon-vpc/ BELOW IS DEPRECATED! create a Hosted Zone, something like "mydomain.internal" get the IP addresses of the name servers assigned to y