Я когда-то пробовал. Есть два пути:
1. (Не труЪ) Выставляете все настройки графики на минимум и разрешение 640х480.
2. (труЪ) Читаете доки Wine для разработчиков, изучаете код DirectDraw, прикидываете где там что можно оптимизировать, оптимизируете. Вам скажут спасибо все игроки мелкомягких игр, героев, сотен 2d игр, и я в том числе (DirectDraw - самая тормозная часть wine).