Compliment people sincerely, never faking admiration. People won't trust you if you're full of false flattery.
Be specific in your compliments by pointing out certain elements you appreciate. For instance, instead of saying "You cook well," try saying, "The way you scramble your eggs so they are light and fluffy is amazing."
Use a public forum to compliment people. They're more likely to feel the respect they deserve when witnesses hear about their accomplishments, especially if the witnesses also offer compliments.
Ease marital problems by sincerely complimenting your spouse at least once a day. This might be difficult to do at first, but your compliment doesn't have to be anything huge. Try complimenting your spouse on the way he looks, or tell him you appreciate how he picks up after himself in the bathroom.
Follow your compliments with actions. People get confused when you compliment their cooking, then leave leftovers on your plate. They'll start to think your compliments are false.
Make sure people know that you're not confusing compliments with envy. Avoid complimenting someone on a sweater, then hinting that you want to borrow it or buy one just like it.