Paint
Microsoft Paint, often called "MSPaint" as a reference to its executable's filename, is an application supplied with Windows installations. Considered to be the most simple application for artwork, it is perfectly suited for first time sprite creation and simple sprite sheet manipulation. Due to its ease of use and simplistic nature, there is a very common misconception among artists around the web that Paint is somehow inferior to other graphics editors as far as spritework goes. That is simply untrue. Though Paint allows for an easy entry into the worlds of graphics editing and pixel art, it is by no means inferior to other programs from a creation standpoint.
Versions
While later version of Windows supply more complex and feature-rich editions of Paint, it's advised to use to the version released with Windows XP due to its small size, ease of use, portability, and ability to work natively across all Windows OSes prior to XP. (I haven't tested whether or not XP Paint will work with Windows 2000 or 9x releases [I doubt it would run on 9x due to XP being NT architecture but I'll test this out and post an update. ~Vipershark)
There is a website known as "MSPaintXP" that offers a download link of a copy of XP Paint, but the site has locked the copy of Paint in an installer which not only downloads some sort of 'OTHER' installer while it's working, but it pops up several ads in quick succession that are designed to trick the user into installing software other than Paint that the user does not want. The XP version of Paint does NOT and never has needed to be installed on any version of Windows, and works will full functionality simply by opening the executable. Because of this shady behavior, I don't recommend using the MSPaintXP site to get a copy of Paint. Instead, if you have access to a computer with Windows XP, mspaint.exe can be simply copied onto a flash drive or other means of file transfer to allow you to move it to another computer.
XP Paint
XP Paint, often referred to as "XPaint" when discussing differences between MSPaint releases, is the version of Paint that was included with Windows XP. It is the most commonly used version of Paint and includes a simple toolbar with 16 tools and a palette of 28 colors.