Phew, okay so because of popular demand my very first real tutorial.
I myself have used photoshop elements but you can use any other program that is fit for pixeling. (gimp, paint, paint.NET, ...)
Also I'd really appreciate feedback on this so I might know how to improve upcoming tutorials.
I hope you will find this tutorial useful.
I won't demand it but I'd love to see what you can create with the help of this tutorial, so why don't you link me to your own works?