This was an interesting article on a guy who practiced giving out a lot of compliments:
http://www.esquire.com/features/how-to-compliment-1009
I would be terrible at this! I do try to give out a lot of compliments to the people in my life though. Not to women though... that tends to be misinterpreted.
Do you give a lot of compliments? What about to your SO and LO... versus other people?