Possibly
The Golden Compass (especially if she
hasn't seen the movie).
Shannon Hale's books are also excellent.
Tanith Lee's series starting with
Wolf Tower. I meant to post that earlier. I imagine by now you're done shopping, but you can pass along our recommendations to her, and if someone else searches on "teenage girl" later, they'll find these comments, too, so let us know how she likes our picks, if you can.