I'd get her a matching set of Tojiro's. Both accel at different things...and are affordable.
The Nakiri definately for her vegetables: http://www.chefknivestogo.com/toshsa16.html
The matching Gyuto for everything else(meat, fish, heads of lettuce, etc): http://www.chefknivestogo.com/todp21wa.html
This gives her two nice knives, both better at what they do than the other...for a good price.