Te valdría con renovar lo siguiente:
Placa base: Podrías pilla una gráfica integrada si no vas a exigir muchos gráficos, aunque no son la panacea.
Memoria RAM: Actualmente solo hay dos opciones, y la más economica seria DDR2 para el procesador que vas a pillar.
Procesador: sería un Intel Core2Duo, o un AMD X2 de dos nucleos o Phenom II de tres núcleos. Según he ido poniendolos podrían ser el C2D E8500, X2 6000+ (la más economica) y un X3 720 que estaría sobre el mismo precio del Intel.
Y Gráfica: Puedes optar por lo de la gráfica integrada que comente antes, o pillar una gráfica con interfaz de memoria de al menos 128 bits, como puede ser una ATI 4650 con 1GB de RAM a unos 60 euros, o bien una NVIDIA 9600GT también sobre el mismo precio.
Una cosa que se me olvidaba es la fuente, ya que puedes necesitar cambiarla por el tema de las placas bases actuales necesitan un cable de alimentacion en placa de 24 pines, en lugar de los 20 pines que llevaban antes, aunque hay adaptadores para sacar esos 4 pines que faltan, aunque yo nunca los he usado.
Lo mejor es que vayas a alguna tienda de barrio que conozcas de alguien que sepa de informatica, o bien ir a un APP, PCBox, ...
Y otras cosa es que a veces las placas base no vienen con la última BIOS para procesadores nuevos, por lo tanto, en el caso del AMD Phenom II 720, si has pillado una placa AM2+, necesitarias colocar un procesador de doble nucleo para poder actualizar la BIOS de la placa y que te soporte el nuevo procesador. Esto ocurre tanto en una plataforma como en otra, y suele ser porque las placas bases que tienen menos tiron ya que hay más competencia se tiran meses en almacenes. Una simple actualización de BIOS da soporte y mejoras a las novedades que hayan salido posterior a la placa, puesto que siempre se sigue un standard en la fabricación de microprocesadores para que puedan ser soportados por PB ya inventadas.