http://bugs.winehq.org/show_bug.cgi?id=28743
--- Comment #1 from Stefan Dösinger stefan@codeweavers.com 2011-10-16 04:35:11 CDT --- Yay, a game that needs d3d9 palettized surfaces! I'll download it, let's see what it expects.
Out of curiosity, did you test if this game runs on Windows with modern GPUs(like a Geforce 6+ or Radeon 9500+)?