For even more storage, consider hanging shelves up high that run the length of the room. You won't loose any floor real estate at all, and you'll gain a lot of storage space. Design Dozen: 12 Clever Space-Saving Solutions for Small Bedrooms
Love books by color and using law textbooks to anchor in our house. Also, we are totally that couple that would create bookshelves in some nook of our house like this. Great idea for making the most of your space, over the door shelves.