I compliment women when I see something worthy of a compliment. The creepy guys compliment is just nice guy behavior.
"You are so pretty!"
"You are an angel!"
"You have the most beautiful eyes!"
Are all throw away compliments.
"Damn, you have raised your children right, 5 stars!"
"Jesus dude, you are an excellent teacher/driver/pilot".
"Wow you got some skill, can you teach me?"
Are compliments about something the person has done well and encouragements to continue to do it better. Complimenting on looks or voice is stupid because the person was born with that... The best things to compliment on are things people have worked hard for. By the way, complimenting is a great way to show gratitude to someone for something they have done for you. "Hey thanks alot for doing the laundry wife, you did a great job!" or "Dinner was actually pretty good tonight, I'm surprised!".
My brother would always compliment my mother's cooking even when it was nasty. Eventually she would expect his compliments but would defer to me for the TRUTH because I would usually tell her like it was... when it was good, my mother knew it was really good.
When people hate you because you don't make them feel good all the time, they will start to try to meet your standards. Funny enough I have an example made from a previous post. I was having trouble with an office sloar who was a new arrival and all the guys in the office were bowing down to her. I told her point blank that I didn't like her and she could take all of her ideals and bs and stick them where the sun doesn't shine. Well she has her orbiters who all compliment her non-stop but now she looks to me for approval and when I give it to her she walks around the office beaming... when I don't she now actually listens.
Think about it like SIMON from "AMERICAN IDOL", he was the meanest, tell it like it is, jerk you'd ever seen. Everyone hated him but if HE gave someone HIS approval then that person would fall to their knees crying and the audience would generally agree that the person was a worthy singer.
So compliment on things that are worth compliments, be true to yourself and others will look to you for approval.