Hmmm, I don't know any good sprite tutorials but that Cloud sprite sure is cute!
The only bit of real criticism I have is that his hair doesn't stand out from his skin. (Well, at least on my screen.) They're both a little on the bright side, so you should darken the hair color a little or add some shading.