Vas a necesitar fuente también. Y hombre, si lo quieres para jugar, antes me compraría un E6850 (3GHz) a un Quad, pero el E8400 (igual, 3 GHz C2D, pero 45 nm) ya ha salido y está en algunos sitios. Este último merece la pena, es más barato y rinde más. En Plan Avanza no se te va a pasar por esperar al micro de 45 nm, esta semana o la siguiente ya lo tendrás en stock sin problemas.
Respecto a la memoria, por partes. Si te compras un micro de los "antiguos": E6600/Q6600/E6700/Q6700, su FSB va a 266 MHz, y la memoria debe ir al doble del FSB para ir síncrona. Dependiendo de si vas a overclockear o no, lo lógico sería memoria a 533, aunque si tienes pensado subir el FSB a 333 (por ejemplo), la memoria a comprar sería 667. En el peor de los casos puedes comprar memoria a 800 y bajarla desde la BIOS, pero esto solo en el caso de que la memoria a 800 te salga más barata que la 533/667.
Para micros más potentillos: E6750/E6850/E8400/E8500 (los Quad de esa potencia no te los pongo porque están por las nubes) el FSB va a 333, con lo que ya requieren memoria a 667, pero como son tan fácilmente overclockeables (sobre todos los E8xxx), aquí ya sí te recomiendo memoria a 800, 900 o 1066 según lo que pienses subirlos. Lo bueno de estos micros es que además de ser más potentes, tienen el FSB más rápido, lo que les permite funcionar de forma síncrona con memoria más rápida (lo cual al final se nota y mucho).