If your temp needle is over half way and your fan is not coming on, there is your problem right there. (Having said that, with no fan, and in 35dec C heat, my car won't overheat if I am doing over 60km/h)
My problem was that the plug for the thermofan had cracked and occasionally the wires in...