Opinels are a good, honest, locking or non locking folder available in both stainless (although not as common) and carbon steel. There are a lot of different sizes and a few different designs in the opinels so have a look at the full range, oh and they come nice and Sharp!
Swiss army knives (both Wenger and Victorinox) are good knives for everything you could possibly need, I was bought a Victorinox tinker for my birthday two weeks ago and its done everything from food prep to stripping armoured cable.
I would recommend reading up on knife laws if you have not already done so, it might govern the knife you buy if you intend to have it with you all the time.
Edit: I noticed you posted at 03:33, if that's you Satan don't worry about the knife laws