Yo probaría con una 9500GT que va bien (se la instale a un amigo el otro día) y la puedes encontrar por unos 50€ y hasta con 1GB de memoria.
Si estabas contento con la que tenías antes, con esta el fabicante promete hasta 3 veces el rendimiento que la 8500
http://www.nvidia.es/object/geforce_9500gt_es.html
En cuanto a lo del ventilador , si buscas cierto rendimiento, es inevitable.
Saludos