I always feel like a weirdo because I will compliment strangers all the time. I figure if I think a nice thing about someone I should say it.
It only sucks when the timing is wrong and you have to do have more of a conversation than compliment + thanks, such as you were standing in line. I never think that part through lol