Si tu parles anglais, il y a un retour d'expérience avec les 301 redirect sur ce blog et dans ce forum (ce ne sont pas tout à fait les même cas que toi mais la technique et le résultat sont les mêmes).
Par contre je suis dans le même cas que toi pour l'un de mes clients et je fais l'expérience des 301 en ce moment même (voir mon blog dans la signature si tu veux).
Après une semaine, Google est passé sur le site mais n'a pas encore pris en compte les redirects, Yahoo a commencé et MSN a tout mis à jour.
je dis bravo MSN !