I don't know why this has blown up so much. If you actually read the Bible, it says almost exactly what he said. Basically, he listed off a bunch of sexual sins. He didn't say "if you're gay, you are also screwing sheep." Biblically speaking, all sin is the same - there aren't different levels of it. Gossiping is the same level of sin as greed, sexual transgressions (usually enumerated to include adultery, homosexuality, bestiality, fornication), theft, murder, etc. Catholics believe in some mortal sins, but that's kind of different. Basically, if something is called out as wrong in the Bible, it is a sin. All that this guy is saying is what the Bible says. Any other devout Christian believes the same thing.
There are several issues here:
1. Just because you think something is wrong/against God doesn't mean you don't show them kindness. The guy stated as much in the interview. The old saying is "hate the sin, not the sinner." He (and other devout Christians) know that the Bible says homosexuality is wrong. They are still called to love homosexuals and show them kindness. Stating that something is wrong doesn't equate to hating someone. Christians that are actually following the Bible don't hate gay people - they just disagree with their actions.
2. Freedom of speech couldn't be less involved in this. A&E is a private entity - it's not possible for them to violate your freedom of speech, because you have none when on their show. The guy can say whatever he wants and suffer whatever consequences come due to public disagreement.
3. Religion isn't and shouldn't be the basis for laws in America. We are a diverse nation that has to respect everyone's beliefs and make laws that are based in logic instead of religious belief. I personally think that gay people should be able to get married nationwide, as a gay marriage hurts nobody in the eyes of the non-religious and only hurts the willing participants in the eyes of the religious.