A complement completes, while a compliment flatters:
"She complimented him on the way the nose ring complemented his outfit."
Dictionary of Usage Table of Contents Start Over Index