I've read another book by Robin McKinley called Spindle's End (I think) and I remember it took her a little while to get into the plot and there was a lot of backstory that I was kind of prepared for that this time around :P

Kim, do you have a goodreads? Also, reading anything good right now? (goodreads has put me in a massive MUST TALK ABOUT BOOKS mood)