Well, I started on a 22 rimfire, and must recommend it for cost, fun factor, no recoil, and no fear factor. It's only about 100 bucks to grab one. You want to toss a bunch of rounds downrange to practice, and nothing is better than a 22 for that.
Do get her into the AR15 once she's doing...