What do you think is the best way to get through to them? Is there anything we can or should be doing?
I have tried on numerous occasions (and actually with frequent success) but it's hard because there is definitely a level of brainwashing (or something) that has occured. I'm also a military veteran who has been to both Iraq and Afghanistan. 2 years ago, if someone had said to me that what we were doing wasn't right...I would have written them off as some crazy liberal. (My apologies to all of the "crazy liberals"

) And if anyone had questioned president Bush...the conversation would have stopped there. I thought (as do most ignorant Christians) that since he claimed to be a believer...whatever he did must be okay. WRONG!
One thing I've noticed is how emotional manipulation is used in their argument (and my past argument). Rather than entertaining the issue rationally, you just call the other person "Un-patriotic" or "Un-American." (By the way if you haven't seen Ron Paul's speech "What is a Patriot" to Congress...you must. Just go to
http://www.house.gov/paul/ )
I think the best argument, at least in my opinion, is to show them the facts about how our freedoms are being swept under the rug in the Patriot Act 1 and 2 (though 2 is a different name). And my question is always, "Why aren't any of the other candidates talking about these things? They all know about them. Ron Paul has addressed Congress regarding them. Why don't we hear about this stuff?" Then, when they don't know how to respond, I say something like, "I think it is safe to assume that either the other candidates DO NOT have the American People's best interest in mind...or, to give them the benefit of the doubt, at least don't know what is best for the American people."
I think Ron Paul is right on when he says the best that we can do is become educated about these things. The ability to explain how liberty works is really crucial...and not getting upset when we do it helps alot. Books that have really helped me have been the "Uncle Eric" series by Richard Maybury. Though written to teenagers...it is some of the best stuff I've read on it. Probably because he really breaks it down and makes it really easy to understand. "Whatver happened to Justice" in particular helped me to see that we don't need a ton of laws. Common law works great. Just "Do all you have agreed to do." And "Do not encroach on other persons or their property." These two laws are all we need to have a stable society.
I hope this helps. I don't know if I've said anything that you don't probably already know. From the Christian Perspective, I think that most believers don't really know what the Bible teaches us as far as our interaction and relationship with those who don't believe. And what our ideal government would be. Namely, one that minds its own business so that we can "live a quiet and peacable life in all godliness and reverence."