Some info about GIMP. Recently I decided to give it a go as I am not even considering shelling out more then 1000 Euros to get Photoshop to use 10% of what it does.
GIMP User interface used to be "problematic"; now you get an almost sensible 3 window layout and, reading the developers mailing lists, they are planning to create (probably already in next release) the possibily of having all items dock into one single window and supporting mutiple open images thru a tabbed interface. If they do so, GIMP will, at the end, have a sensible and confortable user interface.
W.r.t. to 16 bit and more depths, they are integrating GEGL which handles not only 16 bits but also 32 bits floats. The only snag lays in the process of exposing GEGL functionalities thru the user interface. Everywhere it is hardwired a 0-255 range for a channel value, the UI must be modified into handling any of the GEGL supported values. GIMP developers decided not to perform a piecemeal approach (a-la Photoshop) in performing this operation but a single "big bang". This means that it will take much more time (and is clearly stated in the mailing lists and blogs that this WON'T happen in next release) but it is a firm target in GIMP roadmap so it WILL happen.
To sum up, GIMP is becoming a real Photoshop competitor and it is already quite usable.
On the other hand,
Paint.NET has the snag of being the usual one-man-show which means that there is no assurance at all about timetables (or even IF there will be evolutions). In addition,
Paint.NET single developer is very "protective" of his code and does not like external contributions.
Bye!!!