New
#11
Try Paint.NET
It has that selection feature you mentioned. Also has a bunch of free plugins written by users. Does layers very easily. I use it mainly for layers from fractal flames.
The selection for irregular shapes works a bit differently. You free draw select, then choose Magic Wand with Selection Mode Subtract. Click a spot outside the free drawn selection. It does the rest automatically.