I have successfully installed WoW using cxoffice 5.0.1. I have yet to test it thanks to an issue with the video module from nVidia (kills the PC when X starts). So, until I get my driver issue resolved, here is what I did so far to install WoW.
There are some great Howto's out there that helped quite a bit:
http://gentoo-wiki.com/HOWTO_Install_and_update_World_Of_Warcraft_with_wine
http://wiki.kaspersandberg.com/doku.php?id=howtos:wine:worldofwarcraft
1) Video Drivers & OpenGL
Install the video kernel module for your video card. In my case, emerged the latest kernel module and glx drivers. You can download the nvidia installer from their website. Make sure you configure X to use the new drivers, and load glx if needed.
2) Create a WoW bottle.
This is pretty straight forward. I created a Windows 2000 bottle, but since this may be problematic you may want to create a win98 bottle.
Once you have the bottle created, install Mozilla's Active X controls from here: http://www.iol.ie/~locka/mozilla/MozillaControl1712.exe
After Active X controls are installed obtain and copy the following dll's to the Windows/System directory of your new bottle (probably in ~/.cxoffice/WoW/drive_c/Windows/Sytem):
http://www.dll-files.com/dllindex/dll-files.shtml?msvcp60
http://www.dll-files.com/dllindex/dll-files.shtml?mfc42
Just to cover all of my bases, I also installed IE6.0 into the new bottle using the standard cxoffice install (make sure to select your bottle under "Other Bottle").
3) Rip CDs
I ran into some issues installing WoW from CD, so the first step I took was to rip the CDs to .iso images. You may not need to do this if you would prefer to install directly from the CDs. The installation was much quicker (and more convenient) from the iso images..
So, to make the images (as root or a user with cdrom access):
cat /dev/cdrom > ~/WoW-cd1.iso && eject
cat /dev/cdrom > ~/WoW-cd2.iso && eject
cat /dev/cdrom > ~/WoW-cd3.iso && eject
cat /dev/cdrom > ~/WoW-cd4.iso && eject
Of course, you will need to put in the correct CD each time. You can also just copy the contents to a folder, but if you do mount the cdrom without using the "unhide" option.
4) Start Install
Mount the iso for CD1: mount ~/WoW-cd1.iso /mnt/iso -o loop,uid=1000,ro
Make sure the uid points to your uid, not necessarily 1000.
Install WoW using the cxoffice installer wizard (In Gnome, Applications Menu -> CrossOver -> Install Windows Software). Choose unsupported install, select the correct bottle, and navigate to the path the iso is mounted to (or the folder you copied the CD's to).
If the installed fails immediately with a message similar to "Unable to find installer file", you will need to re-image the CD's, or mount the CD omitting the "unhide" option. I think the problem is that on each CD there is a hidden file with the same name and path as the installer file (Installer Tome #.mpq). If the installer is working correctly it will look identical to the install on a Windows machine (except the EULA is scrambled).
5) Start WoW!
To start WoW, you need to tell it to use Open GL instead of DirectX. Use cxoffice's "Run as a Windows command" utility (in Gnome, Applications Menu -> CrossOver -> Run a Windows Command). Choose the correct bottle, and navigate to WoW.exe (C:\Program Files\World of Warcraft\WoW.exe). Add -opengl to the command line and click Run.