Re: Naming machines
We have an easy, if a little boring, solution to naming user computers. Every computer we buy has an asset tag. The name is a two digital area code, followed by a minus, then a two digit department code, followed by a minus and finally the asset tag. Doesn't help if the department in question occupies more than one building, and doesn't help determine (say) the office number, but that *should* be in the inventory system.
Not sure about servers, as I don't currently deal with the hardware side of that (I do deal with several servers, but nearly all of them are virtual).