Overview
We have durasteel and tritanium because nano-structured material science is a very new field, and writers could not have reasonably predicted it over the history of sci-fi. The kind of nano-engineering we are used to comes from biology, which we all know is "squishy", not solid. However, the strongest materials we are able to make today do not involve finding magical metals. Rather, they are discovered at the nano-scale, from building things up at the molecular level.
Examples
Carbon nanotubes are currently one of the strongest materials we know about. Aerogel is one of the best insulators, as well as some of the lowest-density material we know how to make. And, of course, graphene is the current poster child of nano-engineering awesomeness. Then there are metamaterials, which can provide a kind of cloaking.
Theory
What these examples teach us is that nature is not interesting because there are 100+ elements on the periodic table. 100 is a very small number, atomically speaking. It is interesting because a mole is a very large number: ~$10^{24}$. If you take just a small handful of those 100 elements (or, in the case of carbon, just one) and combine $10^{24}$ of them in different ways, how many interesting things can you produce? The answer: a mind-boggling number.
Biology is the first proof of this. But biology has an agenda: it's trying to make successful replicators, which limits the kinds of materials it can produce. Biology doesn't produce aerogels because most creatures do not need to insulate themselves from 1000 C flames. Humans, on the other hand, have all kinds of uses for an insulator this effective.
Other examples involve energy storage. In the past, we would make batteries, optimize them, and then ask: "How do we make the battery hold more energy?" And the answer was usually: "Find a different material to store it." So we moved from lead-acid to NiCd to NMH to LiIon to LiPo. Well, chemistry-wise, LiPo seems to have the best energy density we can find, so how can we squeeze more performance out of LiPo? The answer is to stop doing macro-scale chemistry, and zoom down to the micro- and nano-scale.
8th Century Metallurgy
A simple iron sword is better than a rock as a weapon, but iron is relatively soft as metals go. So add some carbon, and you get steel. Now, most of us think of steel as a fairly uniform material. Just a bunch of iron with a tiny bit of carbon mixed in. The strength is surely just a function of how much carbon is included, right? Well, not quite. In fact, steel quality varies quite a bit depending on the process used, and as far back as the 8th century, blacksmiths were using nanostructures to make Damascus steel. Of course, they didn't know that carbon nanotubes were part of the secret to making really tough steel, but that is apparently the case.
So, instead of looking to a magical element on the periodic table to give you exceptional new properties, start with the $10^{24}$ lego bricks in a kg of common elements, mix, match and rearrange them in novel ways, and you can probably derive almost any kind of extreme property imaginable.