All of them look great! The secondary now looks like a C behind the soldier, just as it should.
My only quibble is that I find the colour contrast to be rather low, as the colours still seem rather muted. But bear in mind I do have the brightness on my monitor set pretty low, so maybe it's just me.
I particularly like how you worked some flourishes inside "Colonials". Very nice. In fact, I'm going to have to borrow that idea for any future logos I do.
