I dont like mspaint, never pixeled in it and never used it. I use photoshop to pixel now since im very used to the layout and everything, and changing tools through letters.
Before i pixeled in PS i used gamesfactory's crappy GFX tool thingy. For 1-2 years or so, i loved it.