First, ancient heroes, in order of when they did their heroics...
1. Aranion, the son of the first High King in 'time immemorial'. He saw his dad cut down by the BBEG. In a glorious, single cut, he killed the BBEG and completely turned the tides of war.
2. Twin brothers Karadir and Tiradir, a few thousand years later (they're 'ancient history' at the time that the campaign takes place). They started with nothing more than a single fief, and built a great empire. Both were peerless swordsmen and riders, and won many battles by slaying the enemy general and causing the enemy troops to rout. Ultimately, they both died to the same BBEG that killed Aranion's father, however.
3. Elondir, second son of Karadir. He never did anything terribly notable as a warrior, but as a commander, he proved to be one of the greatest in the war against the BBEG.
4. Arandir, Elondir's younger brother. He's the ultimate hero; the third son of the king, he never stood to inherit much in the way of lands. When his father's capital fell, he and Elondir fled through the mountains, and got separated. Arandir found an ancient tomb, and in it, the sword of Aranion; the blade that 'killed' the BBEG the first time. He and his brother were reunited, and they gathered an army, with which they swept through the kingdom and retook their father's lands. In the end, Arandir defeated the BBEG in personal combat. After that, he went on to found his own kingdom in the east.
And now, 'modern-day' famous warriors in no particular order;
1. Hieral, king of Dornlund. He personally defeated the king of Ennoria (a powerful nation) on the battlefield, and in the process ended the bloody war. He's rather old by 'campaign present time', but he could still take a man's head off with his sword if threatened.
2. Jonir Innan. He was once a pirate, who rose through the ranks to captain. His sword-hand is what won him his position, but it was his wits that kept him alive. When the High King that had ruled during most of Jon's career died, his son--a great admirer of the pirate's exploits--pardoned him and made his ship--the Blue Scourge--part of the royal navy. After that, he fought countless naval battles against southrons, most of which were victories.
3. Galethorn, son of Calloran, lord of Greyhill. He's only just beginning his career as a hero, but as far away as the PCs are, his exploits are at least known of. First, he saved the Dornic village of Goldberm from certain destruction by goblins. Then, he led a small group of warriors into the very home of the goblin horde and back. The last great thing he's been rumored of doing is holding a bridge from 8000 goblins for more than an hour with only 1200 men. They say he's at least six and a half feet tall, and uses a dwarf-forged bastard sword that cuts through iron. More impressive is the rumor that he's only twenty, if even that old.
4. Delethorn, son of Elondar, heir to Elondale. Delethorn is one of the PCs; he's a stalwart knight who does most of his fighting on foot with an ancestral greatsword called Elondir's Fury. So far, he's known quite well in the eastern kingdoms for unhorsing Prince Kieran of Dornlund, and to a lesser extent, in the west for his deeds while in the besieged city of Fort Tirad.
5. Eben, giant, good-natured oaf. The eight-foot tall Eben is the last of his race and one of the PCs; with his axe or his bare fists, he makes for a memorable warrior; in Elondale, he won a wrestling match at the tourney--against four strong men. In Fort Tirad, he's made himself well known as the Lord Admiral's personal cook and bodyguard.
