Eu não testei este soft ainda, mas tenho esse link para você. Principalmente eu acho que funciona para o Windows XP.
soft para fazer o download
Como afirmado no link do vídeo, ele não apenas personaliza a cor das pastas, mas também pode alterar os ícones.
Espero que funcione para você :)