How about the Brous Silent Soldier? It's plenty small enough for pocket carry, and the clip on the sheath can be positioned for left or right carry in any orientation (vertical, horizontal, upside down, whatever). It's a bit unconventional in design, but the D2 has a very solid heat treat and I've not had any problems with discoloration or rust (one of my fears when I bought the knife). It's surprisingly comfortable to use and the wharnie design is very useful. They're around $100 new (up to $150 for some of the newer and coated versions), but I picked one up on the exchange for $50 or so a couple months back.
Another option would be the SOG production version of the silent soldier, called the Snarl, which goes for <$40. Lesser steel of course, and I don't know what the sheath is like, but it's an decent budget choice.