I find that the taste of the second glass of a red is often more rounded and enjoyably palatable than the first glass. I don't think this is inebriation but something possibly to do with how the taste buds themselves work. Temperature will alter the flavour a lot, as will the food being consumed alongside (as you noted).
* One of the Culinary Institute of America texts, I forget which.