Ja jsem to myslel dobre, ale precijenom jsem se tim zdarne neprokousal :)
Zkousel jsem to se soubory *.avi - Ani jedna z podminek neexistovala, tak jsem se pokusil vytvorit "HKEY_CLASSES_ROOT \ abcfile \ DefaultIcon" rucne.
Ikonu jsem zvolil totoznou z navodu (260), protoze jsem neprisel ani na to, kde zjistim hodnotu te sve. :) Kazdopadne po restaru byly ikony souboru avi beze zmeny.
... nekde neco spatne!!

Nicmene, jeste jsem zapojit googla a nasel nekolik textu odkazujicich na TotalCMD. Ten u me nastesti patri do povinne vybavy. Potom uz netrvalo dlouho a ikony jsem si mohl menit jako na bezicim pasu.

Pokud to nekoho bude take zajimat:

Total Commander

oznacit v soubor s prislusnou koncovkou
Lista: Soubor/ Asociovat (pridruzit)
"Upravit typ"
"Zmenit ikonu"
.. a vlozit cestu ke knihovne, nebo konkretni ikone.