Oh, and I'd have the X-men rocking more comic booky versions of the blue and yellow First Class uniforms. Like these:
Gambit would obviously rock the trenchcoat over his, and perhaps even the headsock.
Wolverine would wear something armored like his Horseman of Death costume from the comics, but it would be more brown and tan and black. And it would have a helmet that resembles his comic book mask. So that it almost looks like an armored version of his brown and tan comic book costume. This basically sets it up so that in the next X-men film, when he is unbrainwashed and a member of the team, he rocks the blue and yellow costume to match the others but with some individual touches (like the stripes) and a mask. Give the mask a purpose such as night-vision lenses or something that allow him to see in the dark Morlock tunnels.