Thoughtbubble, good suggestions!! I think it is important to give players a sense of victory and a sense that their actions have made a difference. Winning the respect of a community can be an important launching point for future roleplaying interactions and adventures. Also, it helps to give players a sense of belonging and accomplishment.
One thing that I have seen in RPGs are various heroic archetypes. Many have mythic and legendary counterparts. Here are a few examples, but feel free to add to the list or comment.
Heroic Fighters. Beowulf is a good legendary example of this, a warrior who fights fierce monsters.
The Knight: A lot of the inspiration for this comes from Arthurian legends and epics of chivalry like the Song of Roland.
The Barbarian/Wild Man: Enkidu in the Gilgamesh epic fits this role, but Conan also fits this role in many ways.
The Wizard/Wise One/Scholar: Examples include Daedalus from Greek Mythology, Merlin, and characters like Gandalf from the LOTR and Ged from The EarthSea novels. This is a character who uses his intellect or magical forces to accomplish his ends.
Warrior/Wizards: Elric can be considered a character of this type as can Lord Mhoram in the Chronicles of Thomas Covenant.
The Artful Rogue: In literature, there are many roguish heroes. The Grey Mouser is a prominent example of this.
The Ranger/Wilderness Warrior: Aragorn and Robin Hood come to mind.
Cleric archetypes: These can include various religious figures from the real world, but there seem to be relatively few such figures in fantasy novels. There were priests in the Conan series and Goldmoon in the Dragonlance novels can be considered one example in fantasy literature.
The Bard/Poet: Orpheus, Amergin, Taliesin, Vainomoinen, and various legendary heroes can be considered examples of the poetic archetypal hero.
Monks: The first time I encounterd a monk like character was in a television show -- Kwai Chang Caine in Kung Fu (showing my age.

) There are different legends of monks who display martial prowess and/or mystical powers.
The Anti-Hero: Where some would be heroic, the anti-hero acts in ways that go against commonly accepted standards of heroism or morality. Examples in fantasy literature include Elric and Thomas Covenant. Kullervo, a doomed hero of the Kalevala in the Finnish tradition, could also be viewed as an anti-hero.