Henckels 4 Star set with butcher block. Bought a set for my little niece and her new hubby several years ago. Still going strong. She carved herself up pretty good right away. The learning curve on good knives is steep.
PS- if you get Henckels, don't waste your money on the steak knives. Their steak knives are great, but you don't need to spend the money there. She can steak knives anywhere. Spend the money on the good knives. Also, get the block that has the section on the bottom for a bunch of steak knives. She can put hers in there when she gets them.
This could be a good alternative to the 4 Stars. Doesn't say what model they are. If interested, I would email the guy. You (I) would want the bigger butcher block like this one, though.
http://www.ebay.com/itm/NEW-J-A-HENCKELS-13550-005-15-PIECE-KITCHEN-CUTLERY-KNIFE-SET-BLOCK-0513895-/222344054482?hash=item33c4bd06d2:g:H2oAAOSw-itXqpQa
PS- ebay, amazon, and the like are your friend.