Stinger, a raridade dos materiais é definida pela profundidade que você está.
Quanto maior a profundidade, mais eles aparecem. Logo logo você já vai ter feito todas as ferramentas que precisava com os minérios básicos e vai começar a reclamar que eles aparecem demais, hehehehe.
Fica mais fácil ainda quando você fizer um par de Spelunker's Potion, porque muitas vezes você passa perto de um veio de metal e nem percebe. Com a poção fica facinho achar os minérios.
Dá uma olhada no tópico próprio de Terraria, coloquei várias dicas sobre o início do jogo lá. ;)