I try to be the guy giving the compliments. Like, "Hey I like the jacket," or, "Hey I like the hat," stuff like that. I'll say it strangers and they always seem surprised and put on a seemingly genuine smile.
Us guys need to look out for each other, ya know? Some guys will never hear a compliment, and just hearing one can make someone's day.