For some reason, it reminds me of Ptoing's stop light creature: http://pixeljoint.com/pixelart/5746.htm
Some parts of the creature look a bit undefined though, especially the hands/claws and it's feet. I love the shinyness, though. I guess if it were animated(hint, hint) I might like it a wee bit more. Very Nice, though. Reminisant(I can't spell today) of Niss's style too if I say so myself.(Although I think you came first)
He looks like he could go with the soldier guy you made.