Solutions I have tried that have not worked:
All compatibility options including win95, 98, etc
Running the game in Virtual OS using VmWare, tried Win 98, XP, Win 7
Mincemeat's superpatch
Merging both ddraw.dll into single dll file (couldn't make it work as I don't have much experience...