I really, really hate it when you either run out of host names (so stuff like planets are definetely out, at least for me. My girlfriend is sticking to them for the time being, though.), or when you have name collisions (so using the common names from Lord of The Rings is silly). My solution is to use pwgen as an inspiration. It gives meaningless, but perfectly usable names. So far, I have yiwaz (my laptop), vojei (my router), vawad (the box I run my IRC screen on and a bit more), aija (a second laptop of mine), aine (my powerpc box), and soon, I’ll have the honor of naming my AMD64 box.