I think thanking someone for their service is not lip service and I mean it when I say it. I don't say it alot.
If you feel awkward thanking someone then don't say to them. But I wouldn't expect you to get your nose all wrinkled if you hear someone saying it.