При выделении русского текста xclip -o выводит вопросики. При вводе русского текста в xclip вставка (средней кнопкой, то есть) также не дает положительного результата. Более того, qt-образные приложения вообще не хотят иметь с xclip ничего общего, даже вшивой строки сугубо латинского текста. А зря, очень полезная утилита. После сборки на 4.0 xclip-0.10-2.fc9.src.rpm из федоры все три проблемы исчезли, полагаю, что за счет утф-ного патча.
Сборка xclip-0.10 с этим патчем ушла в Сизиф.
Исправлено в xclip-0.10-alt1