Sparkling water (8-10C is the recommendation on the bottle in my hand).
Bread (fresh from the oven, toast).
Chicken Soup.
And leaving aside examples, many things do taste better when they are hotter then 25, the heat helps more particles reach the olfactory receptors in your nose.
I'm sure that is correct for many people, but as I said: to _me_ things taste better at around room temperature.
Even though I don't doubt your claim that some particles travel easier at higher degrees I suspect the difference is too small to notice before the rise in temperature becomes distracting to _me_.