I've seen flickering in many games, sometimes installing the right d3dx will fix the problem or make it worse.
What kind of flickering are you seeing exactly? Ground textures, shadows, animation, etc?
Since you are using the newer versions of Wine, that probably isn't the problem. You can...