We happen to use Dell computers, and each of them comes w/ a 7 digit "service tag". We name each of our computers at this location "SC-xxxxxxx". We do this so that, if we ever need to service a PC, it is very easy to find out what its service tag is (rather than physically looking on the back or the side of the PC). In a normal office environment, it's not a big deal. But in a warehouse environment, where some PCs are hard to get to, it is very helpful to do it that way. I also agree w/ a prior post about putting labels on the PCs. We put the computer name on the monitor, and on the front of the PC. (This also helps if a user has problems, and you need to remotely control their machine. You can ask them what their computer name is, and it is right there on the monitor for them.)
Also, it helps to keep a cooresponding spreadsheet, listing each PC, its name, and its location. (Well, we put a WHOLE LOT of other information on it, but I think you get the idea.)
Our server naming structure is different, but sounds like you mainly need help w/ the standard office PCs.
Hope this info helps.