Looking at it a second time, there are one or two minor flaws such as the lining up of the sword's blade and the hilt, and his left eye, and i wonder if it'd look better without that lil' tongue sticking out
but y'know, those're just little things you get with all pencil sketches i guess. Still looks awesome. How're you going to remake/colour? do you mean like, outline it in PSP and brush it in? Or do it by hand with pencils and such?