Transkeicowboy, for the first time since I bought the Pajero I could actually drive at Atlantis dunes and do a trail without having to put on my heater to bring the temp down.
Having said that, I noticed this weekend on the way to and from the West Coast that the temp stays under the half-way mark if I drive under 3000 RPM and that if I drive over that mark then the temp starts creeping up. Bearing in mind the outside temp was around 28C and there was no wind.
I think it may just be time for a good radiator flush. My Pajero is a 1996 model that had been a bit neglected by the previous owner (no anti-freeze, wrong spark plugs, cheap oil, etc.), so there is still some gunk in the motor that ends up in the radiator and forces a flush every few months.
On the whole though, I am happy with the purchase.
Nico.