Here is a quick rundown of how I make pixel characters. It is not very different from any form of illustration - start with a silhouette and build your lighting and shadow tones up from there. The limitations of resolution and palette, though, are what make it fun!