The storyline is very linear, but the game did have a few interesting ideas to separate it from other shooters at the time. The first is the feature you mentioned, where you can hire thugs to run with you. Basically, you have a couple of communication keys in the game, one for "positive" and one for "negative". You can talk to most characters in the game by choosing to hit either of the keys and they'll react accordingly. There are characters throughout the game that if you're nice to them, will join your gang for a certain amount of cash.
Once they're in your group, you can have them attack your enemies or hang back, but your control over them is fairly limited. It's really lightweight, nothing like what you'd find in the Rainbow Six games.
The other interesting thing is you have to buy most of your weapons / ammo and you can also buy modifications for your weapons (for example, a silencer for your pistol). You get cash by finding it on the bodies of people you kill, which makes for an interesting twist. You can either let "friendly" NPCs go freely, or kill them to take their money.