Bock Order Books, I hear that's a good name for one.
But if you don't wanna get sued and have some dude with a black pony tail chasing after you, I'd go with something else.
How aboot... The Witches Attic, Strange Brew (coffee shop AND book store, eh? eh? eh, eh screw you, I thought it was funny), Dusty Tome, Valdenvooks (groan) or Barnes and Nouveaus