Escolhido o novo template, basta fazer o download do template.
Depois faça seu login no blogger vá em:
Painel > Layout > Editar Html > procure ali no alto por:
"Faça upload de um modelo de um arquivo no seu computador: "

E, faça o upload normalmente. Pronto!

Se tudo deu certo seu blog estará de template novinha em folha. Mas se não der certo, normalmente é porque o template está mal feito, procure outro. Você pode mudar seu template toda vez que assim o desejar.