Depois de alterar o aplicativo padrão para um tipo de arquivo específico, você pode alterar seu ícone na janela Folder Options > File Types . Selecione o tipo de arquivo, clique em Advanced . Agora, na janela Editar tipo de arquivo, clique em Change Icon . Agora você pode selecionar qualquer ícone que você gostaria de usar para esse tipo de arquivo.
EDIT: O questionador está procurando uma solução para o Vista. Assim, o seguinte artigo pode ser útil: Altere associações de extensões de arquivos e tipos de arquivos no Vista e no Windows 7 . Este é o link para o programa no artigo: ASHociation .