I've seen library shelving in Oak, Pine, Walnut, Cedar, Sycamore, and Sweet Chestnut, there's probably others that I've forgotten about! They all seem to have worked out well enough.
Regarding finishes, there a dizzying range of possibilities. For the shelves themselves I personally like a...