Hey mate,
I have tried to use Cedega and I am had some problems.
First off I had a bugger of a time with my Ati Radeon X1800 video card (new drivers needed)
Second I got into WoW it would not let me play my main character, but would allow me play others without crashing. I am still trying to look into this, but it was enough of a problem that I went back to windows to play WoW.
Tonight I will be downloading the Demo of CrossOver and if this works better then I will move to Crossover and leave Cedega.
I have not touched wine as I am a new user to Linux and a lot of the command line stuff I am not up on.
We will see tonight on how this goes and if I still have problems then its Nvidia here I come (Carp cards).