Avoid Chicago Cutlery's steak knives. they set my mom has started out nice and sharp.. within about a month... Dull. I need to take a steel to them and straighten out the blade, then maybe sharpen them a bit.
Toothed tipped blades are far better than straight blades so look for that as well...