Стабильно работающая связка сервер+клиент VNC под windows7?
Пользуюсь TightVNC, проблем с раскладкой не замечал. А скорость и будет невысокая, VNC основан на передаче изменившихся областей экрана как картинок.
Попробуйте TightVNC.