[Wine] Star Craft - Brood War problem

[ShwangShwing]

Hello,
I have problems running Star Craft - Brood War

System:
arch linux 64 bit
ati radeon x1300 pro
open source driver (xf86-video-ati)
KDE 4.8.2
wine-1.5.1

Problem:
The game starts but it's extremely slow. It's unplayable. It is slow even in the menus (on the animated menus it is slower). 
I've tried the changing the registry  keys like DirectDrawRenderer and it doesn't help. I've tried running it in virtual desktop. No difference. 
I've run the game long ago. I used gentoo back then and it ran fine.
Somebody know a solution to this?