Yep - I know you can do this in Gimp. Just create a new layer and set the layer mode to 'overlay' or whatever looks good (maybe just lower the opacity) and fill in the colors you want for each area. You can use gradients if you want to just have the outer edges colored as well. I created borders like this on "unlabeled commission w/o borders" and "unlabeled with borders' map.