I enjoyed reading the greatest warrior thread so let's try this one just for entertainment value.
For the sake of argument let's try to draw a distinction between historical fiction and mythology. So think a little deeper than just saying Hercules or something.
My pick goes to Richard Sharpe of His Majesty's 95th Rifles. Second choice is Captain Woodrow F. Call of the Texas Rangers.