Thanks for the replies.
I managed to get it working by mounting the iso image to /media/cdrom, and creating a symlink in Wine's dosdevices folder that pointed to the cdrom.
So now the game works mostly OK, but there is another interesting issue.
The game definitely has sounds, like the world map's ambient noises, or the battle sound effects, but upon entering a town, the background music is not played.
In the sound settings menu the sounds are set to Midi, and it can not even be altered ("Unable to set up CD stereo music. Your CD player might be in use by another program, or your sound driver might not support CD stereo.").
This problem persists even after reinstalling the game.
During this, Wine writes these lines to the console:
Code:
err:alsa:ALSA_CheckSetVolume Could not find 'PCM Playback Volume' element
err:alsa:ALSA_CheckSetVolume Could not find 'PCM Playback Volume' element
fixme:mixer:ALSA_MixerInit No master control found on ATI IXP Modem, disabling mixer
fixme:gl_compat:add_gl_compat_wrappers GL implementation supports GL_ARB_fragment_program but not GL_EXT_fog_coord
fixme:gl_compat:add_gl_compat_wrappers The fog coord emulation will most likely fail
fixme:win:EnumDisplayDevicesW ((null),0,0x32f674,0x00000000), stub!
fixme:x11drv:X11DRV_desktop_SetCurrentMode Cannot change screen BPP from 32 to 8
fixme:dsalsa:IDsDriverBufferImpl_SetVolumePan (0x16b4b0,0x16b3b0): stub
