No hay por qué formatear nada, simplemente adquirir un ordenador por piezas y sin sistema operativo, o con Linux "preinstalado", para luego instalar tú el SO que ya tengas.
El equipo que comentas es un poco flojo. Necesitarás mejor procesador y más memoria para jugar. A estas alturas lo que yo te recomendaría sería estirar un poco el presupuesto y montar un ordenador nuevo.
Escribí hace un tiempo sobre ello:
http://omegadeldesierto.wordpress.co...por-600-euros/
Ese ordenador puede ejecutar sobradamente todos los juegos actuales. Con IVA en tiendas saldrá por unos 700 euros.
Sobre la memoria RAM, yo tengo en casa ordenadores con 2 y 4 GB. Para el uso del SO, ambos van sobrados. Para juegos sobre Windows Vista ya no las tengo todas conmigo. Lo que está claro es que para aprovechar 4 GB o más de memoria RAM la opción por defecto debería ser WinVista 64 bit.