While I love Conan the Barbarian (and I do admit he is rather cunning at times) I think cunning is more interesting than pure strength.
An example would be Silk from the Belgariad. He's a favorite character of mine because he outthinks everyone. Or Tyrion Lannister from A Song of Ice and Fire.