I simply use Photoshop. No real tutorial on this yet, but I plan to write one in the next few weeks.

In the meantime you can read about my process making the sprite for game #6 on my blog: http://blog.lessmilk.com/pixel-art-how-i-made-the-princess-i...