I could possibly help with this. I can make a few hero suggestions here with a quick back story.....
Humans
Warrior
Proper name - Aldios Flarestar
Attack - Slightly higher then most creeps. (read the back story for reason)
Strength - Not the main attribute. Start at about 25
Agility - Not the main attribute. Starts at about 30
Intlelligence - The main attribute. Read the story for the reason. Starts at 40
Model - The captain model, without its sword, use this model for it instead
Golden Sword by Kitabake SFX the crap out this with any fore models you think look good.
Story.
Many years ago, a great warrior was said to have been slayed at the hands of <inster opposing race here>. Although thought dead by many people, he has since raised form the shadows once again. Over his many battle ridden life, he had faced many magical foes, and he has since learned the incatations for some spells. Utalising his knowlege, he know returns with a bloodthristy revenge, and a weapon ready to slay every foe in his path....
I'll edit this later with a few more ideas