Check:
http://www.eecs.wsu.edu/paint.net/index.html
Paint.NET was written from the scratch and is completely separate from Paint in every way except for its name. It's easier to grasp than the gimp, much more advanced than paint and it's free! Thoug MS programmers are involved this is not a Microsoft product.
Paint.NET Comes in languages: English, Chinese , Czech, Dutch, Finnish, French, Frisian, Italian, Polish, Russian, Spanish
It runs on modern windows like XP sp1, (not Win 3.11, nor 98 nor ME)
You might need the .NET-framework-installer version, check the site for details.