When I played WoW several years ago I would run it under wine and get ~30fps (with the lowest settings possible). If you go to wowwiki, they have a page for setting it up under wine that gives you...