The event is a Christian holiday. Is he too Christian to speak at a Christian holiday event? If I remember correctly, Bush had a Ramadan celebration too. If anything, this is a positive statement about our government.
I'm condemning him for what he said, not what he believes. I don't and can't know what he believes. He should not be saying those things, or anything else, at the Pentagon (because "Islam is an evil Religion" is now stuck to him until he apologizes, no matter what he says). It makes us look bad.
I am not clear how you separate what he said from what he believes. He said what he believes. We do not regulate speech in this country, especially religious speech. He owes no apology for his beliefs any more than Muslims owe an apology for theirs.
Regarding moderate Muslims believing Christians are "people of the book," ask them what they think will happen to us in the afterlife.
Personally, I like Muslims. I like their stand on certain conservative social issues. If you ask me what I think of their religion, I will say something similar to what Graham said. If you ask me what I think of Mohammad, I would say something similar to what Vine (the Southern Baptist guy) said. Those are my beliefs, both religiously and historically. I am not impressed by Mohammad in the least. Sorry. But I 100% believe in the right of others to love the guy.
You are confusing his right to hold beliefs and his right not to be discriminated against. If you are looking for someone with an opinion, you are allowed to discriminate on the basis of their opinion. It is not a question of whether he should be allowed by law to speak at this event at the Pentagon, it is a question of whether it is wise to have him speak there.