I'll give you a memory of south Texas. It's about 85 degrees right now. Humidity of 100%. My windows are so fogged up they looked painted. I just walked outside and choked on the thickness of the air. ;)
I remember those days, too. Grew up in New Orleans...and I have been through more than one summer with no or little air conditioning.
People I know wonder why I don't think it's hot until it's over 85....
Right now it's 63 with 50 percent humidity. It is supposed to get up to 89 tomorrow though...but it didn't break 85 today...
I did visit Houston last July. The first thing I noticed was how thick the air was...right now, my front porch is at 4500 ft above sea level, thereabouts. Even when it gets sultry, and thanks to the Salt Lake, that does happen occasionally in July or August, the air never feels as thick as that air in Houston or New Orleans...