I think a great armor would be the Savior's Hide, the quest for it is quite easy and something that an "average man" could do. Although I would suggest it being your later-game goal for what you would wear.
Spoiler The Savior's Hide is one of the Daedric artifact of Hircine, obtained by going to Falkreath and entering the jail to speak with Sinding. By killing Sinding for the quest, you get the Savior's Hide.
As for Eorlund, doesn't he just wear hide armor?
As far as leveling goes, leather armor is cheaper to make than iron at first, especially if you supplement smithing with hunting deer and wolves. Once you hit 30 smithing, go with the Dwarven smithing perk. If you're going to delve into Dwarven places, you'll have all the ingots you will ever need to level smithing.