Yo no te puedo recomendar alguno, pero por comentarios lo mejor que hay es Gimp, hay version para linux y windows, no creo que te recomienden otro que sea mejor que éste :')
Si te referis a soft del tipo PS entonces GIMP. Tambien existe CinePaint (editor de imagenes y video) muy parecido a PS, pero no lo he probado. Algo que he probado es Inkscape, pero este seria la alternativa a Corel ...y muy buena por cierto
Si el Gimp es idéntico al PhotoShop CS4, claro que con una que otra diferencia pero permite crear y editar imágenes con alta calidad y al igual que el PhotoShop, es tan limitado como lo sea tu creatividad