Songsmith
(Witch World : High Halleck Cycle, book 10)
A C Crispin
and
Andre Norton