I have set up Route53 on a private hosted zone and once I am ssh\'d (via a split-tunnel) I can successfully ping my machine such as:
ping mymachine.mycompany.