immi101: did you try installing the indeo codecs via winetricks? might be easier :)
winetricks icodecs
winetricks misses the indeo3 codec though, so you may very well need that installer that you linked (depending on what codec the game actually needs).
you can also extract the codec installer by hand with cabextract & unshield. I recall I found that easier than fighting with this particular installer. and at least for indeo3 installing simply means to copy the file into system32/ and uncomment it in system.ini
rampancy: Oh, I'm aware you can install icodecs in winetricks, but from what I understand it only installs 5.11; IIRC Konung 1 and 2 require version 4.x and may even require some components of version 3.x and 2.x. I tried to specify only installing the version 5 codecs and components, and the game's intro cutscenes still didn't work.
If you've got a better way to install the required codecs, by all means be my guest! :)
ok, I never ran into indeo4. I only once ran into the problem that winetricks doesn't provide indeo3, which forced me to use that same installer that you posted.
i mainly just posted in case you didn't know about (or didn't try) installing icodecs with winetricks.
Whether installing the codecs with the installer (like you posted) or manually extracting them works better for you is probably a matter of personal preference :). I usually prefer the latter since it is less error prone and easier scriptable.
just for the record, extracting the setup is simple:
cabextract iv5setup.exe
unshield x Disk1/data1.cab
that gives you a bunch of directories with the various indeo codecs
for indeo3: just copy ir32_32.dll into $(WINEPREFIX)/drive_c/windows/system32, then open $(WINEPREFIX)/drive_c/windows/system.ini and uncomment the lines mentioning ir32_32.dll by removing the leading semicolon.
since the latter versions are DirectShow codecs you probably just have to copy them into the system32/ directory and register them with regsvr32 (ie. wine regsvr32 ir41_32.ax).
though I don't have anything here to actually test that ;).
Maybe that way works without those additional winetricks, maybe it doesn't ...