This post was resolved -- see Edit #2 -- leaving for painful reminders and posterity :)
Well I got it to run fine (including video) on base WineD3D, but can't get any in-game voice or audio backtrack in the videos--I'm guessing it's a missing audio codec. Removing gstreamer1.0-libav:i386 (or disabling winegstreamer via winecfg) doesn't seem to make any difference, though at least it doesn't crash anymore when gstreamer is enabled.
Are you using gstreamer? And if so which codec libs are you running?
With winegstreamer.dll -enabled- and the gstreamer plugin -uninstalled- I got an "audio/x-wma" missing plugin error, which isn't too uncommon a problem.
0036:err:gstreamer:unknown_type Could not find a filter for caps: "audio/x-wma, wmaversion=(int)2, bitrate=(int)48024, depth=(int)16, rate=(int)44100, channels=(int)1, block_align=(int)2230, codec_data=(buffer)008800000f0000000000"
0009:err:gstreamer:gstdecoder_init_gst Failed to play stream.
0035:err:gstreamer:watch_bus decodebin1: Your GStreamer installation is missing a plug-in.
0035:err:gstreamer:watch_bus gstdecodebin2.c(4679): gst_decode_bin_expose (): /GstBin:bin1/GstDecodeBin:decodebin1:
no suitable plugins found:
I'll keep at it a little while longer and see if I can find a fix. Honestly I wouldn't normally put in the effort, but I'm just tired of people having problems with the linux version ;)
--- Edit #2:
Nevermind, audio problems solved. Was using an outdated winetricks installation and wmp10 was silently partially failing. That'll teach me to keep up to date, eh? ;)