I have a patched cracked exe at
http://oms.fw.hu/mk4/mk4.rar. The changes are:
- added missile lighting effects
- added a higher software resolution
- added support for DirectX7 (or 6, I don't remember)
Replace this exe with the original. You still need the CD for non-menu music and movies, but the game works without it.
Have fun.