Since Linux and WinXP is what I've got, I'd be interested whether someone here tried it in those.

WINE/Crossover seems to work. I got Crossover Linux to work after some experimentation. The brief overview below is based on Crossover bottles (standalone wine environments). Just now got it to work, so the details are sparse.

Crossover version tested was (the latest as of this writing): 15.3.0. Based on how Crossover and Wine releases work respectively, a recent Wine version should work as well.

The Crossover bottle needs Visual C++ 2012 and 2013 runtimes (GOG installer tries to install these and fails, but Crossover has supported versions of these that can be installed), DirectX 9 support and IE 7 support.

Once the bottle is set up, the game seems to load and run just fine.

However.

I have a Radeon 4670 on my desktop running the Open Source AMD drivers, and although the game runs, none of the models are visible in game (eg. the ships and such). Neither is the terrain unless I dial down the graphics detail. So the game is unplayable on my particular version of the AMD open source drivers (whatever is default on Ubuntu 16.04)

I tried the same Crossover Bottle on my laptop with integrated Intel graphics (Intel HD Graphics 4400) and everything displayed just fine. Also Ubuntu 16.04.

Once I had it running on the laptop with all visuals intact, I tested as far as the first 3 tutorial missions. No noticable problems.

That's as far as I got. So far, I'd say the game was playable under WINE as long as the underlying graphics card and drivers support what it needs. Beyond that, everything seemed to work. Except for the problems with Radeon mentioned above, everything seemed to work much better than the last unofficial Battlezone Classic patch (1.5.2.27) which ran ok under Crossover, but had some issues.

Tried this myself and had to jump through a couple of hoops to get this running.

I'm using wine 2.4 und winetricks 20170316 on arch here.

Here are my steps. I've used a fresh wine prefix so this should work without any additional steps given that you have wine and winetricks on your system already.

Things to note:
- setup_battlezone98_redux_2.2.0.7.exe will fail to install vc runtime. So we install that before running the setup and thus can ignore the error.
- ie7 is needed for displaying the launcher properly
- directx is needed and not supplied by the setup. also d3dcompiler is needed, otherwise shaders won't compile and screen will stay black.