Technically I didn't do anything that wouldn't be considered MSPaint friendly, provided you know how to get around the lack of layers and opacity settings. Because I used soley MSPaint for about 5 years before being forced to sprite with Photoshop, I don't take advantage of any cheat sheets it gives you.
The last piece of that Cartbeast tutorial, long overdue. Sorry about that guys. It's not awesome like that color theory one either, because this was just a step by step of how I sprite.