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 .