The biggest compliments I've gotten so far was having 2 guys at my office buy bikes, because they've seen my weight loss and were motivated to change for the better.
Second to that, when I tell people I ride to work, they say "No! From your house? How far is that?" and when I tell them "8 miles" they just shake their heads in amazement. I don't understand why people think cycling is so hard.