Sim, Teredo (um 'r') é um IPv6 sobre IPv4 túnel; Em outras palavras, é um método para fornecer conectividade IPv6 quando seu ISP fornece apenas IPv4. Ele funciona colocando todos os pacotes IPv6 dentro do UDP e enviando-os pelo IPv4 para um servidor "proxy" na Microsoft, que os reenvia diretamente pelo IPv6.
Realmente não há muito mais a dizer sobre isso. O Windows configura automaticamente um encapsulamento quando não encontra uma conexão IPv6 nativa, usando 6to4 quando possível e Teredo de outra forma.
Para desabilitar o Teredo no Windows XP e posterior, execute este comando:
netsh interface ipv6 set teredo disable
Para reativar o Teredo (o qual você provavelmente nunca precisará):
netsh interface ipv6 set teredo client teredo.ipv6.microsoft.com
(não vou descrever como desabilitar o próprio IPv6, porque isso não é necessário.)