Any quest that rewards you with a gem has the potential to give you a Malachite Gem. Gems are place holders for the Malachite Gems during reward rolls.
p.s. After enchanting everything from head to toe with L-10 enchants, at the end of the game, I had 14 Malachite Gems left over.
Last edited by Shaver; 03/01/11 03:29 PM. Reason: Added p.s.