We (correction, I) keep dual names on all our machines. First the descriptive name lb01, websrv01, db01, etc. The second is the informal name all based on constellations and other space based entities like earth, star, taurus, corvus, leo, etc. Via Puppet[1], the MOTD of each server is generated with figlet[2] and other information so that the machine can be identified using all of it's names.

Most likely it's overkill - but I do like my pretty names as well.

[1] http://www.puppetlabs.com/

[2] http://www.figlet.org/