На стандартных картах более 40x40 тормозит на 128 mb (1.6.5, lenny). Пофиксилось отказом от xсервера и запуском во фреймбуффере - но там скроллинг тормозит.
Неофициальных карт не играл, кстати, есть ли где неофициальные карты, кампании и прочее, сразу завёрнутые в .deb?