What price range are you shopping in?
For about $200, you can get a George Tichbourne K6 and a K3. The first one is a big one great for chopping carrots, roll cutting softer things and, cleaving a little if required. The K3 is a really sweet "vegatable" knife that fills the roll of being an all round handy knife for normal cutting chores. If your friend isn't used to "good" cutlery and maintaining it, a german set or a custom pair is probably wasted.
Spyderco is really cheap but, they work very well. For someone on a limited budget in a first apartment, probably one of the better choices. You won't cry if/when it gets used as a screwdriver or a prybar.
In the intermediate range, I got a Henkel's Pro-S Chinese Cleaver ($40 retail) and find it to be a great all round knife in the kitchen.
Stay Sharp,
Sid
[This message has been edited by Sid Post (edited 04-25-2001).]