It is possible as a Christian to love and tolerate everybody without claiming homosexuality is ok. The Bible teaches you should love everybody and not judge others.
If I feel homosexuality is a sin as it claims in the Bible then that is not in any way judging others or not tolerating them. That would be like saying because I feel like stealing is a sin then I am judging people who steal.
I feel that it is wrong just as many things everybody does are wrong (including me). Everybody sins on a daily basis and are not worthy of the grace we are offered.
For the record I am against what Perry said in this clip as we should not discriminate against those that choose a homosexual lifestyle. It does not harm society at large and they should have all of the same rights as others do.
"Let he who is without sin cast the first stone"