After much uninstalling and installing of Prophecy and gnashing of teeth, I decided to try a new disc out. It appears my old discs were the cause of the error as AD pointed out earlier.
I can now get Prophecy up and running. I applied the hires patch and everything looks great at 1280x1024! I...