Henchmen Quests

Daelon Red Tiger: you can find the item he's looking for (an axe) in the Mutamin's dungeon on a dwarf named Gorkan.

Linu La'neral: Troll caves level 1 northwest. The body there contains a journal.

Boddyknock Glinckle: Creator Ruins level 1 near the exit to caves. In a crate/chest you can find some seeds.

Sharwyn: go to Nymph's house and search the rooms for a Lock of Nymph's (?) Hair.

Grimgnaw: the item he's searching is in the Arcane Brotherhood's Tomb near the Green Griffon Inn (North Road). Search the tomb for a Mummie's Hand (I think the item is called like this but there's only one hand there).

Tomi Undergallows: the ruby is in the Wanev's tower first floor.