Buy good stuff once and take care of it. It costs less in time, money, and frustration than buying lesser quality stuff.
That said, most kitchen knifes are made of a relatively soft steel and/or not highly hardened in order to handle 'ease of resharpening' (softer sharpens easier but dulls faster) and to handle kitchen abuse. The buzz-words "High Carbon Stainless Steel" or "Stainless Cutlery Steel" are marginally better than "made of metal" IMNSHO.
From what I've seen, many of the stainless kitchen blades are made of 420-class stainless steel and on the relatively soft side. Then again, I think I have gotten to the point where I think steel softer than Rc-60 is soft. Generally, I am not overly impressed with 420-class stainless with only a few exceptions.
I would recommend going and handling some good name-brand knifes first and see what feels good to you and seems to generally fit your hands. Different brands and handles all feel and fit differently to your hands.
Wusthof and Henckels are two higher-end brands with good-decent reputations. I would suggest going for a forged blade instead of a stamped blade, either CAN make a decent knife but usually manufacturers seem to make their stamped knifes at an overall lower price and quality point.
Don't even think of buying 'never-needs-sharpening' saw-edged knives. The only time a saw-edged or serrated knife is good is for only certain cutting operations, like a serrated bread knife IS the proper tool for the task.
You can get by with only a few knives, and you will most likely develop a certain favorite or so, but what you NEED are as follows:
- paring knife or two
- chef's knife or three
- serrated bread knife
You can add:
- boning/fillet knife or two
- slicer (the right tool for big roasts)
- cleaver if you need it
Note that an asian-style cleaver is slightly different in design and use than a western-style cleaver.
Kitchen shears -are- handy as well.
If you or the SO are into 'matching,' then maybe look into a set with the matching steak knives. You'll probably pay more for the 'matching set' than going ala carte, but sometimes it just comes down to that aesthetic.
The Shun and Ken Onion Kershaw blades look and seem decent, I haven't bought or used any though. At least the blade steel seems to be at least a little step above normal stamped 420. The Rachel Ray, KitchenAid, Emeril, etc are or were all in the 420-class steel and/or stamped and I wasn't impressed the last time I looked.