Запускайте Ваше приложение в окружении CP1251 (например CL_ALL=ru_RU.CP1251 MySoftware). При этом, правда будут проблемы с русским в самом приложении, я пока не понял их закономерности, но здравый смысл подсказывает, что исходники тоже должны быть в CP1251.

У меня Kylix + FB 1 на Linux + клиенты на M$ Windows.
Решил, что использование CP1251 тут будет лучшим выходом, даже думаю сделать CP1251 локалью системы, хоть это и не очень хорошо со всех остальных точек зрения.