Yes, when I moved down here I was somewhat unaccustomed to the heat. My first day of 42°C was somewhat of a revelation. When the wind blows it's a bit like living in a hairdryer. Still, it's a fairly dry heat in Melbourne, not like that nasty humid heat you get in the tropics.

[nfras] Indeed. I vividly remember 43+ degrees combined with gale force winds as something I had never encountered before. 43 degrees, been there done that. Gale force winds, likewise. The two together -- a completely new meteorological experience.

[CdM] Presumably you'd have a wind warming factor, so that 43 degrees in a wind feels as hot as 50?

(Raak, CdM) It's the wet-bulb temperature that counts. This is the temperature of a wet or moist surface, lowered by evaporation of water or in this case sweat. I know that the hot blast from the interior is very dry and the wet-bulb could be as low as 20° if the humidity is about say 10%. So the stronger the wind the cooler you'll feel. My guess is that those conditions are far from intolerable. Was that actually the case?

[Rosie] Yes and No. Remember that it's relative humidity that is normally quoted. Then there is the problem of how much an individual sweats and thus the effectiveness of its cooling. Perhaps this is why some people enjoy warm weather whilst others find it uncomfortable.
I cannot speak for others but in my case when it becomes really hot and the relative humidity is high (say, over 20%) my sweat pores open and drench me in my own perspiration but affords no relief.