I think the problem is bad air flow. My Q6600 as idle temp of 55/55/52/22 and on normal gaming(any game) 65/65/65/65 and full load around 68 or69. Earlier due to bad air flow it touched 77 on full load. Maybe the problem is due to lack of airflow.
I don't think a PC should run on 71c with a room temperature of 19c, even with a crappy airflow.
I think it would touch around 90c with the stock cooler right now.