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.