Do not fall for the name brand cutlery. The steel is very hard and difficult to sharpen. They do hold their edge for a long time, but they are difficult to maintain.
Also do not fall for the big box store knife sets like Faberware, etc... The metal is too soft. They dull very quickly. Not to mention they rust and pit instantly.
You should google "restaurant supply" and can find good cutlery there. A nice Victorinox 10" Chef Knife is incredible. It can be picked up for about $28, and I'd choose it over any $200 Henkels or Wüsthof any day of the week. They sharpen in a flash, hold their edge and live forever.