Процессор или видеокарта? Что обновить в первую очередь?

Все зависит для чего. Я так понимаю, что для игр. Если для них, то все нужно обновлять, чем-то одним не отделаешься.

Можно попробовать разблокировать ядра в процессоре, если материнская плата поддерживает данную опцию, но тут как повезет. О процедуре почитайте в сети.

Перед покупкой нового проца нужно посмотреть на сайте производителя материнской платы какие процессоры поддерживаются и какими версиями BIOS. Возможно придется обновить BIOS. Если ваша плата не поддерживает процы AMD FX, то можно купить на барахолке или в магазине(где дешевле) Phenom II X4 Black 955, Phenom II X4 Black 965, AMD Phenom II x4 970 и выше, также их можно разогнать при хорошей материнке и соответствующем охлаждении. Но наиболее интересны шести ядерные варианты AMD Phenom II X6 1075T, Phenom II X6 1090T, Phenom II X6 1100T.

Если хотите INTEL, то и материнскую плату придется покупать.

Для более точного ответа не хватает разрешения вашего монитора, модели материнской платы, модели блока питания(не мощность), в какие игры играете, ну и конечно же бюджета. Укажите и получите более детальный ответ.