I'm a big fan of Swiss-made Victorinox knives, you can find a range of great ones starting around $25. Depending on how many tools (don't go with too many), you've got lots of options for not much coin.
My daily carry is Pioneer x Alox, pictured, which has a great blade, scissors, and a few other essentials. Looks terrific too.
There are even carry on-friendly options that are bladeless and TSA approved, if that is what's needed.
(Bonus: the Swiss Army style knives are generally safe to carry in any city, including those with 3" blade knife laws.)
Other classy knife options are the sub-$20 Opinel Knives (made in France) or the heaftier outdoor knives from Morakniv (Sweden) — like the Companion or Kansbol.