There's a really nice article that came out today on hiring henchmen and hirelings. Here's a link to the article. (You have to be a DDI subscriber to read it.) As a DM, I've let smaller groups of PCs do things like this already, but it's nice to see some official structure for it. I've only skimmed the article at this point, but I very much like what I see so far.