EDIT:
Well, after playing around some more, it finally works for me (on Windows 7). Note that I am using game version 1.8 as posted in one of previous replies to this thread. (On page 5, I think.)
I tried running the game with the following compatibility settings:
Windows 98/ME
Run in 256 color...