OP: What type of knife did you decide on? I agree with the suggestions and recommendations for the Onion Leek. It's a fantastic little knife that I carried for the better part of two years. I've also heard great things about ZT knives like the one
@5280Nomad mentioned, but have never owned one.
Alos, are you looking for a fixed blade or a folding knife? If a fixed blade suits your fancy, I can't recommend ESEE knives enough. They're made from 1095 carbon steel, hold a razor's edge for a ridiculously long time, and have one of the best warranties in the business (if a blade ever breaks or fails, they replace it for free- no questions asked, no receipt needed). They make a smaller fixed blade called the IZULA that I carry daily. I've used it for everything from box cutter to prybar and it's still going strong. The only catch is the 1095 steel will rust, so you need oil it occasionally, and you can use edible oil like vegetable or olive oil if you're using the blade for food prep. For the quality and usefulness of the blade, it's a fair trade-off for me.