Здравствуйте, Qrdl, Вы писали:

Q>Пробовал. Изменился только вид кракозябриков, но не результат.

Наверное, что-то побито в системных настройках или файлах.
У меня работает. И в X и в консоли.

#include <stdlib.h>
#include <wchar.h>
#include <locale.h>

int main(int argc, char *argv[])
{
    setlocale(LC_CTYPE, "ru_RU.UTF-8");
    wprintf (L"Test Тест Test\n");
    return EXIT_SUCCESS;
}