In case you haven't read enough, Peter Smith has a thoughtful post on the subject at Concurring Opinions:
I am not a libertarian, and I am not particularly troubled by criminalizing sex in public places, or even by criminalizing the soliciting of sex in circumstances that are objectively threatening, shocking, or even offensive to the person propositioned. But the Craig Affair suggests, I think, that we still tend to treat gay relationships differently than we do heterosexual relationships. Of course, if Larry Craig -- with his demonstrated hostility to gay rights -- were to raise such a claim, I would have little sympathy. But that does not mean that he wouldn't have a point.
Thom Lambert at Truth on the Market takes the signaling part of the Craig story in a different direction.
Doug Berman discusses the criminal justice lessons to be learned from Craig's guilty plea.
Also, IsthatLegal adds a historical note to the story.