Wolf-Speaker by Tamora Pierce (The Immortals ;)

With the help of her animal friends, Daine fights to save the kingdom of Tortall from ambitious mortals and dangerous …