My players kick off nearly every session by recruiting new hirelings or purchasing wardogs to replace those that died on the last adventure. To save a little time, I'm going to run these negotiations between games in our Facebook group (where we organize play sessions and chat between games).
The group spent 10 gold pieces, springing for a town crier and buying drinks at the local pub. I proceeded to refer to a handful of NPC tables and rolled up their hireling prospects for the next game. This is what I came up with. (Between us, the hirelings have high opening demands but will settle for more modest salaries.)