Yeah, I suppose that bishop has a pretty solid grasp on the Bible. Definately no condemnation of homosexuality here! Go for it, fellas, live it up!
It's really a matter of translation :) (you do know that the Bible wasn't written in english... and was revised several times during the middle ages, to fit the requirements better)
and for the other part the Bishop might have been referring to this:
http://en.wikipedia.org/wiki/Jonathan_and_David
I'm sure you know the story... but read the interpretations :P (I'm a bit too busy these days to go into depths of christian mysticism so wikipedia will have to suffice)
Go to Leviticus - the ancient Jews assigned the death penalty for homosexuality and beastiality.