jaybusch: I'm running Wine 10.0 on OpenSUSE Tumbleweed. Once I fiddled with installing all the gstreamer 32bit plugins the opening FMV played just fine. Don't need to set it to Windows XP, setup the ddraw and dinput overrides and launched wine from the terminal in the folder where BOF4.exe is installed.
Alternatively, if the game doesn't launch for you, you can at least use "wine start /unix" and feed it the absolute path of the executable. That will at least set a working directory and the game should load, I just never got it setup to properly take my winecfg setup that way (so no overrides, no virtual desktop).
Loading in a virtual desktop solved any issues of running in windowed mode and it easily picks up my bluetooth controller and mapped almost everything perfectly.
Hey jaybusch, thanks for the hints!
I'm on Ubuntu 25.04 with Wine 9.0, and thanks to your reply, I tried install the following 32-bit packages:
sudo apt install gstreamer1.0-plugins-bad:i386 gstreamer1.0-plugins-ugly:i386
And voilà! The opening cut-scene now works! :D