I'm using Paint.NET on Windows and I really like it - It satisfies all my needs.
When I switched to Mac, I was searching for something similar, but in the end decided to use Gimp. However, the thing is just incredibly slow. I have MBP 13 Retina and it takes 6 seconds to apply simple "bucket fill" on an image 3000x4500. Is this normal?