i would just say get some px12's. you might not need a binding like that, i was thinking about even suggesting axiums. but it will leave room for improvement later on.
track down some old p10's or the newer 4frnt padlocks. I'd prefer the padlocks, b/c they have a better heel pattern. But both would work fine.
being 110lbs and having (Im assuming) a shorter boot sole length.. your rec din wouldn't be any where near a 12. Nor will it be anytime in the near future.. so get 10 din's.
PS those new arws are the dopeness (for a chick) the graphic/color is siiiick up close.
Salomon Z10's... the '07 ones are $149 at Al's Ski Barn. I'm having them shipped to Canada too (two pairs) it shouldn't cost too much. It's the taxes you should worry about (I think its 12.5%).
yeah she's tiny... my girl has had look novas for the past 2 seasons without any problems. look into those, they're super cheap and durable... really good value