Until I found Paint.Net, Microsoft Paint was my all time favorite pixel art tool. Then I saw Windows 7's MS Paint, and I fell in love with Paint all again.
Still, I used to do tons of art in paint, and then I discovered layers...
it's insane if you actually look at the video on you tube it took the guy 9 and 1/2 hours..... why in gods name would you spend 9 and 1/2 hours in ms paint.