Complement means "to make complete". Example: This hat will complement my new dress.

A compliment is something said in praise. Example: Thank you for the compliment about my dress.

Retrieved October 21, 2012, from http://www2.actden.com/writ_den/tips/sentence/confused.htm#7