Agreed. There's only one thing Paint on Windows 7 is good at. That's recoloring. I've never found any image editors that lets me recolor that easily. Well, paint.net has a recolor tool, but it's crap
Personally I prefer mtPaint, but thats cause I lost Paint.NET (switched to Linux) so I can only do small graphics / pixel art now. But it's still my favorite editor ever. Example..: