Doing sidequests gives hefty reputation bonuses with the associated goddesses. Also, once per level, accepting a bondage offer raises your reputation with both the faction who offered it and the goddess associated with the restraint, but only slightly.