ehmm... con un P4 no sé yo si habría alguna gráfica que pudiera mejorar el rendimiento de la que tienes, no porque no las haya mejores (que las hay y muchas), si no porque el cuello de botella iba a ser tan bestial que hasta lo mismo una gráfica nueva te rinde menos que la que tienes...
primero actualiza la BIOS de tu placa (en la web de MSI tienes la última BIOS) para tener completo el soporte para procesadores y me ojeaba el foro de compra-venta para buscar un Core 2 o Pentium Dual Core que soporte tu placa (de las series Pentium DC E2XXX y Core 2 Duo E4XXX y E6XXX... OJO con los nuevos Pentium DC E6XXX, Core 2 Duo E7XXX y E8XXX y cualquier Core 2 Quad que no valen)...
segundo, te va a tocar cambiar de fuente sí o sí, con 300W actualmente no haces nada... mínimo 450W para ir bien con gráficas medias (una Gigabyte Superb 460W es ideal, baratita y decente)...
tercero, cambiando micro y fuente, una HD5750 te iría perfecta...