How about that upstairs hallway? Interior walls in hallways do not normally have or need insulation. Wouldn't that be a fabulous place to glean a bit of extra storage?
If it's a load bearing wall, perhaps it could be designed with support columns between the bookshelves. Not sure how difficult this would be to add after-the-fact, but if you are contemplating an addition or building a new house, give it some thought.