Когда открываю видео на весь экран комп сильно лагает. Что делать?

судя по параметрам, видео должно "летать"...

Значит проблема в чем то другом:
Возможно, одновременно запущено очень много программ и процессов
и они со страшной силой грузят процессор и ОЗУ. Для мониторинга
используйте индикатор загрузки процессора и памяти SysInfoMyWork -
http://genealogic.narod.ru/soft/computer/sysinfo.htm

В Диспетчере задач можно отключать все ненужные процессы и смотреть
как их закрытие сказывается на загрузке проц-а.
Чтобы не закрыть необходимый для работы системы процесс,
смотрите их назначение на
http:// wiki. compowiki. info/ ProcessyWindows/
http:// www. oszone. net/ 2517/
http:// payalnik. com/ tech/ articles/16 (убрать пробелы в адресах)
http://www.neonka.ru/faq/sluzhby-windows-vista-zachem-oni-nuzhny-kakie-iz-nikh-mozhno-otklyuchit

После того как выясните какие процессы сильно грузят проц и не
нужны для обычной работы (а только по требованию) , уберите их из
автозапуска: кнопка Пуск - выполнить - msconfig - ОК
Откроется программа "Настройка системы", на закладке Автозагрузка
снять птички на ненужных программах - ОК и перезагрузить комп.

Также сильно замедляет работу компа фрагментация файлов.
При большой фрагментации файлы разбрасываются по диску большим
количеством фрагментов, прочитать которые требуется много времени.
Для наведения порядка в этом вопросе используйте бесплатный дефрагментатор -
http://genealogic.narod.ru/soft/computer/defraggler.htm
или http://genealogic.narod.ru/soft/computer/disk-defrag.htm

===========================
Еще сильно грузить комп могут вирусы.
С другого компа загрузи бесплатную лечащую утилиту Dr.Web CureIt -
http://www.freedrweb.com/cureit/?lng=ru
или Dr.Web LiveCD - http://www.freedrweb.com/livecd/
или http://z-oleg.com/secur/avz/
и прогони зараженный комп с их помощью (проверять обязательно все диски).

По поводу видео с инета вопрос к провайдеру (скорей всего скорость низкая)
для просмотра флешь необходим Adobe Flash Player
По настройкам цвета см в параметрах оборудования, или сам монитор настрой, в проигрывателях то же есть настройки
Ну и в полне возможно какая то прога вешает комп-посмотри что в автозагрузках
Ну и последние проверь на вирусы

видео например в контакте=вы смотрите через флеш плеер в браузере, который никакого отношения к K-Lite Codec(и другим кодекам) не имеет.. .
это не вирус а вполне нормальная работа плеера на малой скорости интернета... .
можете переустановить адобе флеш плеер, но я сомневаюсь что произойдёт чудо..