Anything from the Byrd line by Spyderco will do you well. The FRN Handled Cara Cara 2 is my current EDC, with a 3 3/4 inch blade...but if you like something smaller, the Meadowlark 2 will accomodate you nicely. Both lockbacks, both under $20 depending on where you shop. If you want something a tad fancier, look into the Stainless Steel or G-10 handled versions of those blades. They can be had for around $25.
Also to consider if you don't mind non-locking blades are any number of Swiss Army knives by Victorinox or Wenger. Just pick the size and toolset you like, and you're set. Some very nice ones like the Climber, Hiker, and Tinker can be had for under $30. I also EDC a Sportsman II, which cost me $12 from Amazon. Blade, can opener, cap lifter, screwdrivers, nail file, awl and cork screw. I find that between the Cara Cara and this SAK, there are really no tasks I can't handle.