I carry a gerber 600 everywhere everyday and beat the snot out of it. It has really taken a pounding and is still in good working order. The layout of the tools and the slide action pliars are the best setup you can get in a multi tool, in my opinion. I would recommend one to anyone.
On the other hand, it is heavy, and can be a bother if your not used to it. I like having a full sized tool because I use it so often . Some people find the handles to be too big and uncomfortable though, especially on the new Gerber Legend.
The bottom line is that Gerber, SOG, Leatherman, and Victorinox all put out quality tools. The gerber is my favorite of the ones I've handled and is what I plan on sticking with for the time being. YOu shouldn't be disappointed with any of them in terms of quality though, so handle every single one in the store until you find one that fits you. The biggest difference between them is how solid they're built. If you want to beat the hell out of it (I work on a farm, so mine sees duty as a small prybar/hammer/wire stripper, etc. when the real things aren't handy) you should look into one of the full sized gerbers (600, or legend) or the leatherman supertool, or a SOG powerlock. For lighter duty, there are all the other leathermans, gerber has a few smaller models too ( urban legend, and multi lock 400 ?). Just pick one that you like the best and is built to meet your needs.