Myconids come to mind. You know, the mushroom people. They might be especially helpful as guides, or as medicine men. Think of Treebeard and his forest buddies in LotR, only underdark style. Maybe the party only meets and interacts with one myconid, but when they find themselves in trouble...