I agree it is extremely important, but is just as important to know when and how to give praise. And as it turns out, that is the rub. There is a fine line between sincerity and platitude.
The key is to have a good relationship with the individual to know what/when/and how something is said.