How's a marine from the DOOM universe sound?  Lightly armored but quick (though not as ridiculously fast as from the video games), and battle hardened from fighting the forces of Hell.

Plus it would be easy to explain how he showed up; teleporter malfunction like from the games.

He'd probably be good as a scout or guerilla fighter.