I stopped by Church Street as part of my trip to Birmingham. The name is apt---the book selection is very small, just a few hundred. The coffee bar is quite complete; they serve (or at least sell) beans from Octave.
My cappuccino was very well crafted. The foam had a wonderful texture and was pretty, too.