I just tried Paint.net and PaintFiltre and I definitely recommend The GIMP over either of them. Any difficulty in usage can be adjusted to. Once you're adjusted to it, you have the most powerful free image editor out there.
People only say it's complicated because they won't dare abandon their pirated version of Photoshop. I'm used to The GIMP and Photoshop seems complicated to me now.