Arrows of the Queen by Mercedes Lackey (Heralds of Valdemar, #1)

Talia, a runaway Holdgirl, is chosen to become a trainee herald in the queen's elite guard and to care for …