I don't think it sould be a crime. I think there's nothing wrong about being gay. I've met many, some in the army as well and most of them were okay. I don't see what's the harm in them. Just leaves more chicks for me.
Besides, so-called crimes of morality were removed from the law because they lessened the respect of the law and because the legislators felt that sex life between consenting adults was nobody elses business but theirs. And I very much agree on both counts.