How to set up Google ShortName service for my domain, so that the FQDN isn't needed
This question should be marked as "answered" one way or another. In this way, the https://serverfault.com/unanswered URL will remain correct. Please (post and) accept an "answer" to this question. Thanks!
My "answer" would be that building (or installing) a link-shortening service is dead-easy, and rather than jumping through all the hoops above, just set up a local link-shortener on a web server that answers to "go.example.com" and make sure that your DNS answers search example.com. That way, you don't leak internal URLs out to the world. (Possibly I am missing the point.)
Alternatives:
For a very small company, or workgroup, ask everyone their favorite bookmarks and find some space to put that on the intranet front page.
Alternatively, deploy the Intranet for your small company or group as a wiki, with a handy list of shared hot-links to help people get where they are likely to want to go.
Cheers, -danny