Gameinformer wrote a small reminder and guide how to collect all possible treasures hidden in each zone. It's not very difficult and you just must pay 100 gold per each map. There is a little catch but not something not easily overcome. Click the link below to find out more.
World of Warcraft – gather all the treasures
World of Warcraft - gather all the treasures.