JoeyJoeJoe87: Still nothing.
Oh well. It's most likely an unfixable driver issue.
Well I fixed mine! Yeah it was a driver issue for me.
I had the latest ATI drivers installed via AMD's catalyst center installer. I was finally able to extract the terminal output. Along with a bunch of other errors, there was this one:
err:winediag:X11DRV_WineGL_InitOpenglInfo Direct rendering is disabled, most likely your 32-bit OpenGL drivers haven't been installed correctly (using GL renderer "AMD Radeon HD 6670", version "1.4 (2.1 (4.4.12967 Compatibility Profile Context 14.20))").
I uninstalled the ATI drivers and rolled back to default openGL drivers. That didn't work; after re-extracting the game wouldn't even launch.
Then I used Mint's Driver Manager to switch to fglrx drivers, and the game now runs fine.