Funny thing is that whenever a group of soldiers are screened with questions to determine if their blood would be accepted as a donation, they can't ask any questions about sexual history. They merely ask if the soldier has AIDS or anything else on a list of disqualifying conditions. I figure if it doesn't matter to the military, it doesn't matter to anyone else. While it's not nice to discriminate, I think it's ok to lie on the application knowing they can't test for gay sex in your blood.
((This! I dunno though, I think I got gay sex in my blood.))