Nate,
I was in the same place you are last year. I don't know if your girl is a girly girl and love pink but mine does. I when to the-house.com and picked up a binding and snowboard package for not very much. If she is just getting into snowboarding she doesn't need the best board on the market right now. To be honest I don't think my girl every will, she gets down the mountain really good but I would never see her hitting a kicker or riding a rail.
Here is something simliar to what I got her last year (it just diffrent grafics).
http://www.the-house.com/board-bind-pkg-w-066.html