Have you ever encountered a very pro-military person who you think might at least identify with the themes of libertarian thought, if only you could get past the "they died for our freedom" mantre?  I came up with a response that may help to advance such a conversation past that point.

Next time someone attempts to hit you over the head with the fact that American soldiers died for you so you can have your freedom, respond by saying "No, American soldiers die for the STATE, which has been steadily taking your freedoms for a long time".

This doe not come across as soldier bashing and may just get them to open their mind's door a little and hopefully start to question the big military complex they believe so blindly in.