It bothers me.
I bothers me that, when I thank a Veteran, he is surprised. Or that he cries. Not because I thanked him, but because anyone thanked him.
When I see a Veteran, I shake his hand, tell him how much I appreciate his service and even ask what branch he was in or where he served. They don't tell me much (it's mostly in passing, after all) but they proudly proclaim their branch of the military and unit they served in.
If you see a Veteran (they ususally wear a baseball hat or a windbreaker or something else with the name of their unit or ship, something will give them away) stop and shake his hand. Ask him where he served, what unit he was with, and thank him for that service. If you can, pay for his meal. You can do this anonymously, I have, and what's a few dollars more for someone who offered his life for yours? Just ask the waitress for his ticket and tell her to only let him know it's from a grateful citizen. He'll be thrilled and it will make your day to have given a little gratitude to such a quiet, brave man.
Some say they went because they must,
To save us from tyrannic bent.
The colors that Old Glory shows,
Vibrant hues with which it glows,
And wraps itself around the sight,
Their lives, for Freedom, gladly trade."