So, as a PR person, I notice something very specific about what Larry Craig is and is not saying. He has denied that he is gay. However, if he really wanted to convince people, he would come out and say that he has never participated in gay activity, that he had no idea that anything he did in the restroom would have demonstrated "gay" behavior, etc ...He would be very specifically denying that he knew anything about these signs he exhibited as gay behavior. But instead, he's just saying he's not gay.
Of course, some people claim that participating in homosexual relations doesn't make them "gay."