Единого мнения по этому поводу, скорее всего, не будет. Кто-то посоветует делать это раз в 5 лет. Кто-то - раз в 3 года. А кто-то - и раз в год, если компьютер используется круглосуточно.
Как считаю я, нужно иногда контролировать температуру процессора и видеокарты с помощью специальных программ. Например, AIDA-64 или HWMonitor. Нужно знать рабочую температуру процессора и видеокарты, установленных в Вашем компьютере. И если она начнёт выходить за эти пределы в сторону увеличения, то это может быть признаком того, что термопасту пора менять. Как и признаком того, что на радиаторе и кулере охлаждения процессора скопилось много пыли.
Если же дошло до того, что компьютер начал сам выключаться сразу после включения из-за перегрева процессора (я сталкивался с такими случаями), то термопасту менять нужно однозначно, так как она уже превратилась в кусок булыжника.
Для этого нужно воспользоваться твикерами, которые могут повысить частоту процессора и памяти видеокарты, видел такие, например, для карт Gigabyte, поищите возможно найдется и для вашей. Однако помните, что работа во внештатном режиме не идет на пользу вашей видеокарте, перегрев, цветные полосы по экрану, видеокарта может элементарно сгореть, подумайте, может проще добавить деньжат и заменить старую видеокарту на более новую.
При условии что винчестер путёвый и стоит 64-хразрядная операционная система, из перечисленных параметров я бы рекомендовал заменить видеокарту, руководствуясь требованиями GDDR5 и хорошими тактовыми частотами гпу и памяти, разрядность шины памяти 256 бит или выше (правда цены на такие видеокарты могут "кусаться"), к примеру что-то подобное на Asus GTX 660 или 760. можно что-либо подешевле или подороже, от бюджета зависит, но только не на устаревших ддр/гддр3 иначе толку будет мало.
При условии что памяти всего 1 планка на 4 гб - докупить еще одну, желательно такую-же, и по фирме-производителю и по модели.
В большинстве видеоигр основная вычислительная способность ложится на плечи видеокарты, так что если процессор слабее, но соответствует системным требованиям игры, можно смело ставить максимальные настройки, тормозов не будет. Но в некоторых играх, GTA IV например, центральный процессор выполняет большинство вычислительных процессов.
Дело в том, что у вашей материнки старый графический интерфейс - AGP, причем 4х(последний 8х, но 4х совместим с 8х, но скорость меньше). Посему, вам нужно искать карту с таким интерфейсом, причем скорее всего б/у, а может найдете и новую. Требования такие: поддержка минимум directx версии 9 или выше, нужные выходы на карте для подключения вашего монитора, поддержка разрешения монитора. Также обратите внимание на мощность вашего блока питания и энергопотребление видеокарты, не забудьте проверить наличие драйверов для вашей ОС. Обязательно берите с возможностью возврата. Посоветовать конретную модель трудно в виду незнания цен и бюджета. Согласно Википедии "Последними серийно выпускаемыми видеокартами для шины AGP стали GeForce 7950GT (nVidia) и Radeon HD4670 (AMD)"