It's really quite bad, unless they have a super obvious tell (gay hairstyle, gay voice, etc) and even then I'm basically just stereotyping, not actually sure that they're gay.
More accurate than I realize. Often enough, I just ignore whatever feeling I might get just cause I don't like to assume. But I tend to be right more times than not anyway.