I’m on your side in the “names are important” debate, and I think “evocative and non-literal but simple” is an admirable goal. I like Eudora. I also like names like McSweeney’s, Tin House, and Celluloid Skyline. Some friends of mine used to have an urban photography site called Lost Cities.
When I’m trying to think of a good name, I typically just start picking up the books on my shelves and thinking about character names or phrases that capture something about the spirit of my project; that’s how my site ended up being called “major weather.” I like “Imaginary Gardens.” “Blue Guitar.” “Botticelli’s Niece” (not from a book, but that’s okay). Ishmael is a great name, as is Queequeg. I don’t even like James Fenimore Cooper, but I like Bumppo.
I could go on like this for hours.