Fala! Cara fiquei abismado com esse programa.
Quando eu deixei o Windows uma das coisas que eu mais senti falta foi do Paint.NET que eu ja estava viciado. Depois eu testei o paint-mono, mais achei o desempenho ruim. Mais hoje eu baixei esse programa chamado Pinta Image Editor e os resultados foram satisfatórios. Ele tem creio eu todas as opções do Paint.NET, suporte a múltiplas camadas, os efeitos, os ajustes de cores, elipse e retângulo com canto arredondados etc... O único incomodo é que ele ainda está todo em inglês, mais quem quiser testar é só baixar o .deb para o Ubuntu.
http://www.pinta-project.com