List of rewards for map completation
The wiki has a pretty clear explaination:
http://wiki.guildwars2.com/wiki/Map_completion
“Life’s a journey, not a destination.”
The rewards are both random and not random.
You will, every time you complete a zone, recieve 4 items.
3 Transmutation stones (can also a different cash shop item, like a Black lion Key. This is rare)
40 Level Appropriate common Crafting Materials (will sometimes recieve 20 food instead. I’ve also heard of fine crafting mats, but I’ve not verified this)
2 High Rarity Items of appropriate level. These will be the highest rarity item that can be obtained at that level (Greens at 10, Yellows at 30, Exotics at 60) They will be approximatly the highest level of the zone. (So level 60-70 area will give level 68-70 gear)
So if you clear a level 80 zone (Such as Cursed Shore) You could receive a BLKey, 40 Mithril, and 2 level 78-80 Exotics.
What you get is completely random. A warrior may get 2 peices of Healing light armor, for example. And Leather crafting mats. All luck o’ the draw.
The reward for 100% all maps is 2 Gifts of Exploration and a title. There is no other big reward for 100% completion.