Heart of Gold by Sharon Shinn The Shape-Changer's Wife by Sharon Shinn
And, I found two more books by Patricia Kennealy-Morrison.
Keltiad: Tales Of Aeron
2. The Throne of Scone (1986)
Keltiad: Tales of Arthur
Keltiad: Colloquies of the Ancients
Hm, looks like I have all of Sharon Shinn books now but her two newest ones in The Twelve House trilogy.
Oh, and I FINALLY found The Daughter of Time by Josephine Tey!