Ну наконец-то!! Этот чел из команды WINE (Roderick Colenbrander) допилил таки свою поддержку paletted textures через шейдеры, и в последней [0.9.47] версии вайна она замечательно работает!! Starcraft больше никогда не будет ватным, а в первом Postal fps вырос с 50 до 150! Кайф, еще бы AoE2 допилили когда-нибудь...
Вот рецепт для тех, кто в танке:
REGEDIT4
[HKEY_CURRENT_USER\Software\Wine\Direct3D]
"DirectDrawRenderer"="opengl"
"RenderTargetLockMode"="readtex"