Если желаете поменять видеокарту на более производительную - меняйте и блок питания, берите на 250 Ватт, если найдёте, естественно.
Проблема на вашем компьютере, кроме всего прочего, может быть вызвана и напрочь севшей батарейкой питания (элемент CR2032) микросхемы CMOS BIOS.
Также неисключено, что вышел из строя или перегревается чипсет. Попробуйте снять радиатор с надписью GigaByte и заменить под ним термопасту.
Видеокарта подойдет AGP-шная, при условии замены блока питания. Но что-либо советовать без информации о процессоре нет смысла, так как выбор видеоадаптера опирается на возможности ЦПУ.