Titanium

Titanium is a common ore that looks rare. It does have the highest value of a common. And used to be uncommon.