[dsage]

I have found Pinta (pinta-project.com) is a great replacement that works on Linux. I don't use it very often anymore but last time I did it was basically a drop-in replacement.

No affiliation, just something I have used.

[graynk]

Pinta is much less stable unfortunately. Paint .NET is just much, much more polished and pleasant to use