HiPhish: I'm running it fine using Wine 1.4rc3 and the Direct3D 9 renderer, Kentie's Launcher and New Vision. Link to the Direct3D 9 renderer:
http://www.cwdohnal.com/utglr/
The enhanced OpenGL renderer breaks my mouse. The original Direct3D renderer causes screen flickering, which can be solved by running Winetricks ddr=gdi, but I see no reason not to use the Direct3D 9 renderer. My cursor feels kind of sticky in the menus, but viewing is perfectly smooth.
Yeah, I've just now realized what happened; in CrossOver Games, when you do an install of Steam, the built-in installation assistant downloads and installs DX9, which doesn't happen when you install Deus Ex with the GOG installer. I found that installing DX9 in my Deus Ex bottle and setting the game to use DirectX was what finally got the game to work. The OpenGL renderer doesn't work at all when you try to go up to higher full widescreen resolutions (odd, since for UT GOTY, which is powered by the same engine driving DX, it only works on CrossOver/WINE using OpenGL).
My current setup on my 11.6" MacBook Air (10.6.8, CXG 10.3) is DX with DirectX 9 installed and the enhanced DX9 renderer linked above; with all of the graphics settings turned up it looks great at fullscreen 1366 x 768.