Случилось так, что в один день на работе начали всяческими способами "рубить" возможность пользоваться интернетом в свободное время, в связи с чем я писать меньше стал.
Далее статья расчитана на знающих о чем идет речь, поэтому не описываю как делать vncsrver. Так долго я мучался с проблемой русской раскладки при подключении к vncserver на linux с Vncviewer из под Windows. Проблема - разница кодировок, которая в конечном итоге упирается только в клиента vncviewer для windows, т.е. в случае linux vncserver и linux vncviewer работает корректно.
Вот ссылка на Vncviewer для windows поддерживающий русскую раскладку клавиатуры (KOI-8R).
Нашел здесь.