Hola,
Con respecto a la placa base, te diría lo siguiente:
- si te pillas el micro Pentium, poner una P4C800 deluxe, sin dudarlo.
- si prefiereres AMD, pues la Asus A7N8X-E, o la versión 'Deluxe', o la Abit AN7. Por ahí hay un hilo que no da muy buena crítica a la Asus, pero en mi opinión es buena targeta. Éstas placas son para AMD Athlon, acerca de AMD64 no sé darte consejo, sólo que creo que todavía es pronto para comprarlo.
Si te decides por Pentium, ten cuidado: los Prescot se calientan que da gusto, incluso más que los AMD, diría yo, con lo que el ventilador que le acoples puede que aumente el nivel sonoro.
Acerca de la gráfica, por lo menos que sea una Ati 9600 Pro (importante lo de Pro), o si no una Ati 9800, aunque te costará uns 60-70€ más.
Bueno, espero poder haberte ayudado.