Here in Brisbane we get wicked humidity, which means that even 27C can be disgusting. As a child I lived in the Wimmera, which is quite dry, and 35C was nice.
A more notable version of the same idea, which includes more unrhymed lines, is double dactyl (XXXA XXXA). Though this is more for poetry/limerick, and not for mnemonics.
-20°C is uncomfortably cold
-10°C is cold
Around 0°C, temperature is not the issue. Water, snow, and ice are.
+5°C is cool
+10°C is nice and cool
+15°C is nice
+20°C is nice and warm
+25°C is warm
+30°C is hot
+35°C is uncomfortably hot
+40°C is too hot