Ok, now don't laugh... A while ago I bought a set of 'Distinkt' Knives at Ikea. These are very cheap Japanese styled knives. I bought them just to have something I could use for a few weeks while looking for a decent chefs knife after my old one became unuseable. Well, months later, I'm still using them. Only sharpened them once and give them an occasional touch up, so they hold an edge pretty well.
Yes, they look cheap, but feel quite sturdy. Sure, it's no
WUSTHOF or shun, but this set is impossible to beat for the money. And at less than $20 for 3 knives, you aren't out much if you don't like them...
The biggest downside is thea they are not dishwasher safe...
http://www.ikea.com/us/en/catalog/products/30100418