Итак, для нормально-человеческого размера видео вам понадобятся:

1. Собственно ФриСкринВидеоРекордер любой версии
2. Скачанный-установленный бесплатный пак кодеков под названием K-Lite Video Codec Full
3. После того, как запустили программу, произведем настройку кодека сжатия, для этого нужно:
3а. в настройках, открыть вкладку "медиа форматы"
3б. в окне "Видео кодек" выбрать Xvid MPEG-4 Codec
3в. нажать рядом кнопку "Настройки"
3г. в появившемся меню выбрать:
- profile @ level = Xvid Home
- encoding type = single pass
- target quantizer = 4.00
(если какое-либо значение не соответствует вышеуказанному - привести к нужному видео)
4. Всё, с настройкой покончено, теперь остается записывать видео и радоваться соотношению качество/результат.
(5). Для более удобной записи (имхо), стоит выбирать "запись видео с окна, затем аккуратно выбрать так, чтобы вся активная игровая вкладка подсветилась красным квадратом и подтвердить свой выбор - сразу пойдет запись.

На примере моего видео с Томкой:
- "вес" видео = 11,6 Мб
- размер видео = 1008 х 762 (полный захват игровой вкладки)
- длительность видео = 3 минуты 38 секунд

В итоговом качестве различимы пиксели крейзиков, никаких кирпичиков и прочего видеошума.

Всем успехов в боях и в записи видео.

P.S.: Для тех кому интересно, почему именно такие настройки.
Xvid является GNU GPL'овской бесплатной альтернативой платному кодеку DivX, но при этом не имеет жесткой привязки к размерам видео (DivX капризен в пропорциях видео - 640*480, 800*600 и т.п.), также обладая отличным соотношением сжатия и качества.