Honoring a Hero

A fellow named Wagner Hammerstrike is the quest giver. You can find him at the Gates of Ironforge (right where everyone duels) during the Harvest Festival. I was a level 58 Hunter when I picked this up. Uther's Tomb is at Western Plaguelands (52, 83). All you have to do is use Uther's Tribute in front of Uther's statue. You will probably notice the roses and steins in front of the statue which is what you leave behind for Uther from using the Tribute. I hearthed to Ironforge after I completed the objective and turned it in. I received an item named For the Light! which is a poem for Uther. Also 200 faction with Darnassus and Gnomeregan Exiles as well as 6600 XP. The quest was marked under the category of Seasonal.

As you stand by Uther's Tomb you will notice lights and other things in front of the statue. I couldn't help thinking that those were racial gifts, so to say:

Tankards from dwarves
Candles from night elves (they look like the ones you see in elf houses)
The little blue thingies from draenai, dunno what they are
Roses possibly from humans
And something looking like an engineering contraption from gnomes

None of this is confirmed, it's just a little thought i got as I did the quest. Cute though, methinks.

Enjoy the Harvest Festival, ladies and gentlemen.

I did this quest at level 30 easily. It is easily doable at lower levels. From Southshore run north through Alterac. You may pass some Ogres, but at 30 you should be able to survive running through their area easily. Go north into the Western Plaguelands, you will not encounter any mobs on the way to the flight path. Grab the flight path and run east. You will come to a town of undead. Usually there are a lot of alliance farming here so hopefully they will keep the undead busy when you run to the tomb. If not use whatever evasion/immunity technique you have to make it to the tomb. If you die the graveyard is fortunately not far. Once you make the tribute hearth out and return to the quest giver for the book and a lot of XP.