Elven Runestone is a favored gift in Dragon Age: Origins - Awakening. It gives +10 approval (with diminishing returns) to Velanna, and +5 approval (with diminishing returns), for any other companion.
Vigil's Keep - Deep Roads in the Rocks in the Gem Mine.
See also Edit
Gifts can be sold to a merchant or given to certain party members to influence their approval rating.