I've used paint.net a few times, but I get frustrated with it too quickly for it to be of any use. This is probably because I've used Photoshop and Gimp (Also free and does what you need ) before, and the way paint.net handles layers and selections is... different.
I won't put the program down, and I do know quite a few that use it (though not for mapping), it's just not for me.