I tested a few distros last weekend.
For my sister I setup an older computer with PCLinuxOS
http://www.pclinuxos.com/?page_id=213
This setup ran out of the box quite well, just added wine-package, ts and stuff and it really was quite fast and stable.
On my own system I installed Ubuntu and I had quite some trouble to get it working. I even removed wine-package (1.4) to compile the current wine. Its roughly the same fps but I cant play it in fullscreen because after tabbing out one time I cant get back to it.
Tested some other setups and each distro has its problems ... with ubuntu I found most helpful articles for my problems.