I walked into Restoration Hardware the other day and they were singing my tune. The books on the shelves were covered in brown paper or linen paper and they looked fabulous. This would be a great way to uniformly have your books stored if the color method doesn't work for you.
I started the color method but I like keeping categories of books together and so this method... not so much. So do I go ahead and brown paper and label ALL the books. That seems like a lot of work but it might be worth it. Add it to the list of things on my to do.