I've played it on a private server some time ago without a problem using Wine. You might want to try selecting "Emulate a Virtual Desktop" in the Wine configuration under Graphics settings. That can oftentimes help problems like this.