I have both, along with several other similar programs. In the case of Paint.net and GIMP, however, I use Paint.net for image editing and GIMP pretty much just for GIFs.
The main question is what you'll be using them for. If you want drawing software, I'd say GIMP or something else. If you're just looking to edit images, I'd go with Paint.net.