Goodman's Rune Library is the second house west coming out of the Makoto-Jima moongate.
WinterBreeze is next to the Yew sheep pen.
From those two libraries you should be able to go just about anywhere.
They also have books of other libraries in Sosaria.