I never found a way of enchanting armour with the malachite gems, only jewellery. I figure somebody must've sold it, or that there was a scroll in a chest somewhere, but I seemed to completely pass it by. Then again, I never was the most observant player and am constantly surprised by the amount of things I missed if I play through again, no matter how thorough I think I was!
