When I get to the login screen, the game runs at 1 frame every 4 seconds.
I did manage to get in but the game was all messed up. see screenshot

Any help would be greatly appreciated.

How are you running that -- is there a native version (I wouldn't know), do you use Wine, Cedega or what? Cedega is supposed to work better with games than Wine, but even after that you'll need to make sure you have direct rendering enabled (run glxinfo) and that it's actually helping you (run glxgears with fps showing up). For nvidia cards use nvidia proprietary drivers, for ATI use fglrx; you should get glxgears run pretty smoothly before trying out 3d games.

If you're using Cedega (and paying for it), you can get the support from them. If you're using Wine, it might be just that.

how do you run wow? is it with wine? if yes there is a special patch for wow
and also cedega is known to play wow with minimal issues.

I believe you have installed the proprietary drivers for your ati or nvidia card righ?

I ran it on Wine, the drivers are the ones that fedora core 7 installed automatically. Direct rendering is off, how do I turn it on?
Results from glxgears:
1274 frames in 5.3 seconds = 238.703 FPS
1243 frames in 5.3 seconds = 233.092 FPS
1243 frames in 5.5 seconds = 227.461 FPS
1243 frames in 5.5 seconds = 225.900 FPS
1243 frames in 5.4 seconds = 231.576 FPS
1130 frames in 5.2 seconds = 216.782 FPS

It is a pretty low framerate considering the low complexity of the glxgears stuff. You should find an answer to the questions about 3D acceleration and drivers before going further.