> I lived somewhere that would get to 40c in the summers and an oscillating fan was good enough to keep cool

If it's not too humid.

I've lived in places with relatively high humidity and 35-40C, and have had the misfortune of not having an AC. Fans are not enough. I mean, sure, you can survive, but it really, really sucks.