A Fistful of Sky, by Nina Kiriki Hoffman. First reading.
Before I begin, I have a completely irrelevant note: the anime/manga Fullmetal Alchemist has completely stolen the name "Nina" for me, and just writing it gives me creepy, creepy images. Thanks, FMA.
(
a bit more on-topic now )