Also, you might find the following interesting:
Price, Susan. The Sterkarm Handshake. New York: HarperCollins, 1998. Time travel book. Not my favorite--I still haven't finished it, actually. American scientist travels back in time to study a Scottish border clan.
Napoli, Donna Jo. Beast. New York: Simon & Schuster, 2000.
McKinley, Robin. Rose Daughter. New York: Greenwillow, 1997.
McKinley, Robin. Beauty. New York: HarperCollins, 1978.
Highly recommend Beast. It's a retelling of Beauty and the Beast from the Beast's perspective. It's YA. Rose Daughter is an update of Beauty--same story, written 20 years apart. Both pretty good.
Napoli, Donna Jo. Zel. New York: Penguin Putnam, 1996. Retelling of Rapunzel. YA. Very good. Told in present tense, as most of her stories are, and kind of annoying at first, simply because of that.
Jones, Diana Wynne. Fire and Hemlock. New York: HarperCollins, 1975.
Cynthia Voigt, Elske (1999)
Dickinson, Peter. The Ropemaker. New York: Delacorte, 2001.
Elizabeth Pope, The Perilous Gard (1974)
Billingsley, Franny. The Folk Keeper. New York: Simon & Schuster, 1999. Really good. More middle grade than YA, so it's a quick read, but really enjoyable. Scottish legends are involved, but I can't tell you what or I'll give it away. WARNING: DO NOT read the Library of Congress description of the book. It gives away the whole suspense of the story.