I used to be very stingy with compliments and simultaneously judgmental, so I'm not sure how I ended up with any friends at all. Nowadays, when I think someone looks nice or that they clearly put a lot of effort into their outfit or hair or whatever and it looks good, I'll say so if appropriate. I realize that wasn't the question at hand, but the reality is that having made this change, I find it does make most people happy to hear those affirmations... And at the worst they simply don't acknowledge it and that's fine too.
For me, I would say I do like to be complimented about something I have done a good job at and put a lot of effort into. My hair, for example, is basically a curly shrub right now, so when I make the effort to stop it from being a bird's nest and make it half presentable, I appreciate someone saying they noticed. Same goes for my weight loss.
The one that I find a bit annoying is the "surprise"/compliment from people when I dress in a suit rather than my usual casual wear. It's always a huge surprise for some reason and they act so overly impressed. It's over the top to the point of being insulting... Like, clearly you thought I was some sort of slob before just because I usually wear jeans or something.