Also there's Paint.NET on PC. It's fast, not bloated with useless functions (yet), and freeware. I've switched to it from Photoshop a few months ago and never regret my decision.
I recently switched over to mac and was saddened to discover there wasn't any viable open source alternative to GIMP a la Paint.NET. GIMP is functional, but barely usable. Paint.NET on the other hand is great, on top of all the things you mention, it also has quite a good UI with some interesting features.