I feel like most men don't get enough appreciation in today's feminist world, so I try to make an effort to do my part to counter-act that.
Here are some random examples:
I was at a grocery store, and my line's bagger got called away. The male cashier said something, I forget what, but it was apologetic. I responded that it was ok, he was just obviously such a capable guy that he could manage the whole process himself. He said that was the nicest thing anybody had said to him all week!
There's a place I walk often that is a bit damaged, and makes being there tedious/slightly more dangerous. Today, it finally got repaired! I was around when the crew were, and I told them that, even though they didn't get to pick where they did repairs, I really appreciated what they were doing, and thanked them. They seemed rather pleased :)
Those are just a couple of examples off the top of my head. But I think it's useful, on a personal level and a societal level, to go out and counteract the negative messages men get. I'd love to hear other people's examples!