I didn't read through the whole thread, so maybe this has already been said. I think the best band names are ones that don't remind me of the human aspect of a band. I don't like names that remind me that the band isn't one unit, it's a group of dudes, or even that the music is being played by people. I prefer band/album/song names that capture an Idea or feeling or even an aspect about the music. I love album/band names like Altered State - Tesseract, Bilateral - Leprous, Awake - Dream Theater, Guiding Lights - Skyharbor, etc. Obviously there are exceptions, but in general, if the band reminds me that what I'm listening to is just sounds made by people I'm turned off.
Of course the quality of the music and the status as a band has a lot to do with how I feel about the name. I'm a lot more particular about the naming conventions of new music or bands than things I've grown up with; those just seem second nature to me.