That's a very nice style. When I first saw the image, I assumed it was finished, before I read the text. The arms aren't essential.
When you mention about all the limbs being in different symbols, are you considering using him for a flash game or something, because it would work quite well.
I like ArthurGhostly's idea. Something that might also be fun, is to slightly invert the concept. Vikings are always considered big, imposing, etc. So maybe, if you made him kind of timid or innocent. The following image is what I would do, but it is obviously your style, so it's up to you.