Видео на замену - 500 рублей к бюджету - получится Radeion HD 4850 (от того же гигабайта, или на выбор).
А это уже существенный пинок в сторону производительности.
Охлаждение подойдет стандартное, если не будешь разгоном заниматься. Единственное, проследи, что бы системник был хорошо вентилируемый.
Блока питания вполне хватит ватт на 450 от ФСП, к примеру.