Debian 3.1, Openoffice.org 1.1.4. В меню опенофиса квадратики, хотя в иксах установлены и cp1251 и koi8-r шрифты, нигде косяков больше не замечено. Где грабли?
По дефолту в интерфейсе там стоит шрифт, в котором всегда в русском варианте квадратики. "На ощупь" нужно зайти в меню настроек и прописать ему алиас на один из русских шрифтов. Точное название шрифта - В поиск :)