Ristin and I have a safe sex methodology based on trust. We each got blood tests to make sure we were free of STDs and we trust each other to be faithful. The good thing about being gay is that this eliminates the need for condoms because we don't have to worry about getting pregnant (though we can certainly have a lot of fun trying!). I am very comfortable with this form of safe sex because even though he's thousands of kilometres away I trust him absolutely. I suppose this level of faith in your partner comes with the territory when you're in love.
(None of this means I don't believe in the use of condoms if you're not fortunate enough to be in my situation, of course.)