O Pablo Cardellino, dono da comunidade Tradutores/Intérpretes-BR do Orkut, lançou um corretor ortográfico compatível com as novas regras de ortografia.
As informações e instruções para instalação estão aqui.
Por enquanto está funcionando apenas no Word 2003, mas o Pablo já está trabalhando nas outras versões.
Até a Microsoft lançar o corretor oficial, acho que esta é a única opção gratuita para os usuários do Word. Provavelmente vou testar a versão para Word 2000 antes de ser lançada, aviso aqui assim que estiver pronta.
Outra opção é o Flip, da Priberam. Não é gratuito, mas até agora valeu cada centavo. Funciona muito bem no Word, no TagEditor e no DVX. Não tive nenhum problema, mas colegas me disseram que o suporte deles também é rápido e eficiente.