If you want a skeleton=handled fixed blade for utility, I would take a hard look at Perrin knives. I know Knifeworks.com carries them, thought other dealer sponsors probably do, too. Also, the Ruana Americana Smokejumper looks like a great fit for what you want and comes with a versatile kydex sheath.
On my last deployment I carried a Spyderco Tasman Salt clipped to my PT belt so even when I was without a sidearm I had something that would be effective for defense. The blade is also completely rust proof and the overall size is very handy and easy to conceal (even in gym shorts). At just over $60 for the Tasman Salt and just under eighty for the Ruana, you could have everything in hand for under $150 shipped.