Verified answer

con un Celeron 1.8Ghz tienes uno de los procesadores menos potentes que soporta esa mainboard / placa, en la web del fabricante (ASROCK) para ese modelo de placa (G31M-VS) tienes una lista de todos los procesadores compatibles.

un Core2Quad te saldría caro, te convendría mas pensar en vender ese equipo e ir por algo tipo i3 o incluso i5.

con cualquier Core2Duo (incluso con un DualCore) vas a notar la diferencia, lo ideal seria que vayas por uno de FSB 1066Mhz o superior, a mayor FSB y Cache mejor.

con cuanquieta de estos

- LGA 775 para Intel ® Dual Core Core ™ 2 Extreme / Core ™ 2 Duo / Pentium ® Dual Core / Celeron ® Dual Core / Celeron, compatible con procesadores Dual Core Wolfdale

aca te dejo la pagina del faricante http://www.asrock.com/mb/Intel/G31M-VS/

Esa placa tiene socket 775, lo mejor que le podes poner es un Core 2 Quad