One of my favorites!
Paul - Definitely drink your beer warmer. I generally pour mine into a glass and let it sit for about 5 minutes before drinking. If you want to really explore how beer opens up when it's not ice cold, then go grab a Wells Banana Bread ale. Chill it down as you normally would a Coors, then pour it into your glass. Immediately take a few sips and see what flavors pop out. I bet it will taste just like beer with a very subtle hint of banana. Now, let the glass of beer sit for at least 15 min, and come back and take another sip. Tell me what you taste now! It will taste like your drinking a freshly baked loaf of banana bread. You'll taste the walnuts, bread, bananas, cinnamon, spices, etc all in that glass of beer.
This is an excellent experiment at how drinking beer at the temperature it should be drunk at opens up all of the unique flavors. The banana bread beer will do a great job at showing you what you're missing in the other beers if you continue to drink them cold.
I used to dislike hoppy beers, as I just didn't like the bitter taste. Now I can't find a beer that is hoppy enough! Hop Wallop is the best I've found.
I think I'm going to head out to Total Wine (they should call it Total Beer) one evening this week for some more beer. My stock is running low, and I'm out of banana bread beer.