Há um pequeno truque que aprendi com a limpeza dos vírus do Windows nas unidades flash das pessoas que podem funcionar para você.
Se você criar um arquivo autorun inf com um ícone vinculado dentro, ele usará esse ícone personalizado para a unidade. Agora, a única coisa com a qual não posso ajudar (imediatamente) é a sintaxe (mas atualizarei minha resposta mais tarde com um exemplo).
Eu também não tenho certeza se funcionará em redes, mas definitivamente funcionará para mídia removível.
Editar (por George Edison ): você pode fazer isso criando um arquivo chamado 'autorun.inf' no diretório raiz da mídia com o seguinte conteúdo:
[autorun]
icon=autorun.ico
... onde 'autorun.ico' é o nome do arquivo de um arquivo de ícone relativo ao arquivo 'autorun.inf'.