С помощью какой программы записывать видео с PC?

Уже признанная многими игроками Fraps. Имеет много настроек, каждый может сделать всё под себя.

Но это если вы хотите снимать к примеру игры.

Если количество кадров в секунду на итоговом видео не так важно (если вы снимаете скажем действия на рабочем столе) то здесь могу посоветовать Camtasia Studio. Сам не раз пользовался и тем и другим.

Помните что при съёмке видео с экрана теряется производительность компьютера.