Still a fan of the SOG Paratool. Very useable pliers, and the other tools are serviceable, in a very compact package with few bells and whistles. I might choose something else for very regular use, but it mostly fills in the gap between a knife and the toolbox. No scissors, which is a bit of a downside, but it does have separate serrated and plain edge blades. The variable-angle pliers seem somewhat gimicky, but are very useful in tight places. The tools are a bit hard to access - old school "pull out everything and put back what you don't need" type of tool, and they don't lock, but the handle does a reasonable job of blocking the tool so your fingers don't get totally mashed in an accident.
Bare essentials, but it gets the job done with nothing to lose.
You might also want to check out the Sebertool line. Most of them are stripped down, bare bones affairs, but if you have a knife, they add pliers and useful screwdrivers. The M4 is closer to some of the smallest leatherman tools (Micra or Squirt) in a bit cleaner package. Note that this is not a full-sized set of pliers, and would only be useful for fairly light jobs.
Both of these tools are pretty low on the gee-whiz scale. Have fun shopping!