Henchmen Quests
Each henchman has a personal quest. These quests carry over from chapter to chapter, but you must solve each part in order to access the following chapter's quest. The quest is told as a story, and once you've gained two levels you can hear the whole thing (they will stop at parts, but just ask them to continue and they will).
Tomi Undergallows
Tomi needs some official documents. You'll find them in Thomas Wheelwright's Wagon Repair, located in the southeast corner of Beggar's Nest. Give them to Tomi to receive the Ring of the Rogue +1, which adds +1 bonuses to your dexterity, as well as your open-locks and disable-traps skills.
Boddyknock Glinckle
Find the leaven bread recipe in Siril's Bakery, located in the western part of Beggar's Nest. Boddyknock will give you the Lantanese Ring +1 as a reward. This ring gives you a +1 charisma bonus and includes a +1 regeneration bonus--a great item for sorcerers.
Linu La'Neral
Give her the Silver Chalice of Moonbow recovered from Meldanen's Estate in Blacklake, and she'll reward you with a Pendant of the Elf +1, which gives you darkvision and adds +1 to your dexterity.
Grimgnaw
The iron ring that Grimgnaw seeks may be the hardest to find, only because it's not in an area you're likely to explore on your own. It's in an abandoned house in the northwest corner of no-man's-land, the small, abandoned area between the City Core and Blacklake. Give him the ring, and he'll give you the Amulet of the Long Death +1, which boosts your constitution.
Sharwyn
The celestial elixir that Sharwyn seeks is located in the Tanglebrook Estate in the peninsula. The Belt of the Performer +1 adds a +1 bonus to your charisma, as well as to your perform and persuade skills.
Daelan Redtiger
You'll find the brooch Daelan seeks in a chest on a boat in the docks. Daelan's reward, the Amulet of the Red Tiger Tribe +1, adds +1 to your strength and makes you immune to fear.