Just follow the instructions on how to add the ppa repository and then run "sudo apt-get update && sudo apt-get install winetricks"
Then I ran winetricks and selected:
d3dx9
d3dx10
And then in winecfg, make sure you select either Windows 2000 or 2003 for the operating system.
Nothing else really needs to be done since it works right out of the box.
Optional:
If you have problems with the game not running well in fullscreen at higher resolutions or it tearing your desktop apart or have a blank screen, this script helps fix that:
The only bug I've found so far, was the annoying fact that quicksaves cause the game to crash. Don't know what's actually causing it, but if someone has any advice or knows what bug it is, feel free to post it.
What was not tested
Nothing; no one plays multiplayer anymore, but it does work.
Additional Comments
Admin note: rating changed to conform to the rating definitions.