I haven't read anything by Elizabeth Haydon. Will have to look into that!
I do like anything by Melanie Rawn - esp. The Dragon Prince series of 3 books and the Star Scroll series of 3 books. Wonderful!!
Also - The Chronicles of the Cheysuli by Jennifer Roberson (originally a series of 8 but I believe the reprint is reset and condensed to a series of 4 VERY thick books.). Jennifer also has a series with the first book called "Sword Dancer"