I used to carry my leatherman wave all the time with me, but frankly it was too heavy to put in my pocket (I don't use those belt holster pouches).
I've seen a couple people mention the skeletool... how would that compare to the Leatherman Wave or another one of similar size?
I have the skeletool, and it's a great tool.
I was looking at some of the other models and I decided to just list the tools I use: knife, pliers, bottle opener, and screwdriver, and try to get something without all the useless (for me, anyway) other things.
The skeletool is fairly small, you can open the blade with one hand without opening the tool first, and it fits nicely in my pocket (it has a clip, so I put it in the pocket with the clip on the outside, making it easy to get to).
From what you've said, it sounds like the perfect knife/multitool for you.