Sweet stuff so far guys.
For a good idea of rugged and mercenary/outlaw type of look, check out the character designs for Borderlands 1 and 2, then apply the ideas into a sci-fi setting. Also, remember, it isn't just the design that makes it good. You have to make the character's attitude, gesture, mood and expression match the theme too! It will tie it all together and make a solid character design.