Adoro fazer as palavras cruzadas do New York Times e tenho uma assinatura do site online há mais de uma década. No Windows e Mac, eles usam o programa AcrossLite da LitSoft, mas a versão do Linux não foi mantida, e eu nem sei se ele ainda está disponível. Eu sei que existe o XWord, mas ele não suporta todos os recursos mais recentes do AcrossLite, como permitir mais de uma letra por quadrado (um truque frequente nos quebra-cabeças de domingo).
Eu tentei a versão do AcrossLite para Windows no wine, mas é surpreendentemente ruim.
EDIT ( 11/02/2011 ) Entrei em contato com a LitSoft diretamente para ver se eles estavam planejando disponibilizar a versão Linux novamente. Recebi uma resposta imediatamente de um desenvolvedor. Estou citando diretamente do email:
Sim, o Across Lite for Linux estará disponível novamente em algum momento no 1T2011. No momento, estamos trabalhando na recompilação da v1.2 para distribuições mais recentes do Unix como primeiro passo e, posteriormente, evoluiremos para a versão 2.0. Tentamos uma versão do Adobe Air para todas as plataformas, exceto Windows e Mac, mas a experiência do usuário foi terrível, em parte por causa dos problemas do Adobe Air, e voltamos à versão nativa. Daí o atraso.