You touched on part of a strategy already. The library. Drag her with you to the library, show her to the area appropriate to her age, and tell her "Have a look around, I have to find the book I'm looking for." And then give her a good half hour or more to get bored, and start actually looking at what is on the shelves. Very quickly she will find SOMETHING that catches her eye, which is the perfect time to show up and say, "Oh, you found something interesting? We can check that one out too."
Second best would be the same kind of strategy in a book store.
For me as a kid it was the Tom Swift series of books. Those gave way to the C. S. Lewis Narnia series, The Hobbit, and the Lord of the Rings trilogy, Ann McAfree, Marion Zimmer Bradley, R.A. Heinlein, Orson Scott Card, and then on and on ever since.
For a young girl, possibly the Ann McAfree crystal singer or dragon rider series.
