Я использовал Mandriva 2008 + WINE 0.9.44 + Видеокарта NVIDIA с OpenGL драйверами.

1.Установка.
Установка проходит без проблем с помощью WINE.
2.Настройка.
Игра поддерживает два разрешения 1024*768 и 1280*1024.

Для начала настроим WINE.
ОБЕЗАТЕЛЬНО включите опцию Эмулировать виртуальный рабочий стол.
Например

Создаем на рабочем столе ссылку.
Например wine /mnt/win_c2/Nostale/Nostale.exe

Если у вас больше одного монитора.
Надо отключить все мониторы, кроме основного.
Для этого достаточно отредактировать файл xorg.conf
А точнее Section "ServerLayout"
Например

Section "ServerLayout"
Identifier "layout1"
InputDevice "Keyboard1" "CoreKeyboard"
InputDevice "Mouse1" "CorePointer"
Screen "screen1"
Screen "screen2" LeftOf "screen1"
#Option "Xinerama"
EndSection

Надо переделать в

Section "ServerLayout"
Identifier "layout1"
InputDevice "Keyboard1" "CoreKeyboard"
InputDevice "Mouse1" "CorePointer"
Screen "screen1"
#Option "Xinerama"
EndSection

Советую создать два файла настроек и написать два простейших скрипта копирования файлов.
Например

#!/bin/bash
cp /home/xserv/1/xorg.nostale /home/xserv/xorg

И КОНЕЧНО НАДО СОЗДАТЬ ССЫЛКУ В ПАПКУ /etc/X11
А именно /etc/X11/xorg.conf
ПОМНИТЕ О ПРАВАХ ДОСТУПА!!!

3. Запуск.
Запускаем игру и ждём пока она скачает все необходимые патчи.
Потом идём в Options и устанавливаем там OpenGL для графического движка и выбранное в WINE разрешение экрана.
Например

Щёлкаем правой кнопкой мыши на верхней границе окна и выбираем Дополнительно -> Нет рамки.
Нажимаем Start.

Напоминаю
Переключение на другие экраны ctrl+f1 f2 f3 f4.

P.S.
Неплохой переводчик
http://ksocrat.linux.kiev.ua/

Документ в формате odt
http://rapidshare.com/files/102060190/nostale.odt.html

Добавлено (24.03.2008, 23:20)
---------------------------------------------
P.S.
Смотрите прикреплённые файлы.