In all the kerfuffle over the Army kicking out homosexual arab linguists, I think that everybody is missing the easy fix. Make them take off the uniform and put them elsewhere doing exactly the same job. They're linguists for pete's sake. If they're translating in civvies and aren't in the chain of command, exactly how much utility has the USG lost? decide a cash value on excluding homosexuals that's per individual, give them all cards for a KBR recruiter and pay KBR some money to do the job.
What, exactly, is the problem with that? If it's all about dollars and cents, what's the cost of moving them out? If the Army is organizing things so they actually lose translating capability, that would seem to be a problem of bad organization not of "gays in the military".