A review by thumbelinablues
The Lark and the Wren by Mercedes Lackey

Fun fact: I first read this book before I knew how to pronounce the word "whore." It's still a fun read, lo, these many years later -- sometimes I just want an absurdly friendly fantasy world.