В репах есть xmess. Но как ему зафорсить систему (судя по всему gen_usa)? Сам он считает, что ром от PS (что неправда, под вендой в прошлом, работало).
Там часть кода на ассемблере, поэтому оно собирается пока только 32-х битное, но и на 64-х прекрасно работает, при условии наличия всех 32-битных либ, разумеется.
Про 32-битные либы это то понятно, правда некрасиво и отдельно настраивать бы надо. Да и с этим ia32-libs никогда не знаешь что отчебучат. Вот как то было хотели вместо него ia32-apt-get запихать… Кажется пока одумались.