Cara, infelizmente isto é muito relativo, tem loja que tem, tem loja que não, e o valor varia assim como a disponibilidade para planos. Até onde já ouvi dizer a Tim é a empresa mais safada para fornecer micro-SIM, principalmente com preço padrão (que seria de R$ 10,00). Sei que se o seu for Tim beta no próprio site deles você pode solicitar a troca, agora se o seu for apenas pré (não beta) então a política deles parece ser mais agressiva, se fosse pós acho que eles também não criariam causo.
A política da Oi e VIVO (que está no próprio site deles) a troca custa R$ 10,00 ou gratuito se for uma nova linha.