Shiny Malachite is a favored gift in Dragon Age: Origins - Awakening. It gives +10 approval (with diminishing returns) to Velanna, and a base +5 approval (with diminishing returns) for any other companion.
Location[]
Within the Silverite Mine in the Wending Wood.