Nice use of contrasting cool and warm color palettes. Good composition and perspective. Pretty nice pixel work.
That splosm trapped inside is my favorite part. It's full of energy and color.
The only thing I might suggest is lowering the value of the background (drop every color down a shade) which would simultaneously increase the overall contrast and bring out the foreground.
What an interesting and neat style :D Palette's fantastic and a great idea. The only thing I can notice right away is that there's a pixel or two here and there on the edge of his face, like by his brow, between his chin and cheek, and his lower chin/jaw that stick out. All in all though, faaantastic piece!
Like your style! Fire looks very mysterious and fantastic
@Boder, @rhlstudios: you two are right on the money, I'll make the changes next chance I get :D