I tend to compliment people when they do something well at work. There is rarely a week that goes by where I haven't at least one compliment. To me that is more genuine. I am complimenting them with no ulterior motive. Not as some ploy to soften criticism.