Teredo é um protocolo do tipo 'IPv6 para um host'. Você não pode fornecer IPv6 para outros computadores na sua rede com o Teredo. Cada nó terá que fazer seu próprio Teredo.
Mas Teredo é muito pouco confiável. Se você puder usar o IPv6 fornecido por um ISP. Se isso não for possível, use um corretor de túneis como sixxs.net ou tunnelbroker.net . Evite métodos não confiáveis como 6to4 e Teredo.