I think that in a world where "the worst thing to happen in Israel since [they] left Egypt" is commonplace, Christians are misguided in preaching against consentual sex.
God had priorities and if we examine the sins of The Old Testament's kings and prophets, kissing dudes doesn't come into play at all. Worshiping idols? Bad news. Murder or rape? Benjamin almost ceased to exist. Playing with another dude's weiner? Never really mentioned as something that caused the Lord to smite Israelites.
As a straight person (I suppose with a closed mind), I think it's gross (when dudes, of course); however, it's not one of those things that in the Bible causes your bloodline to cease or generations to suffer as slaves.
I know, it's one of God's rules but I never heard of him getting really pissed because of it (and he gets really pissed alot in the OT). I say start with the big stuff and weiners will sort themselves out, probably.