I don't know you, but I have heard your name spoken on the BB as one of the 'wise ones'!
I hear your concern and am glad you decided to share with us.
I'm sure others will pop in with their take.
But, my .02 is he cheated once, saw the consequences, saw it wasn't worth it, and truly values you now. Perhaps it is time to take him at his word...and if nothing else, 'act as if' you completely trust him.
That way when he is over in Iraq, thinking of you and missing you, his memories will be happy knowing that you trust him.