GIMP es de lo más completo que vas a encontrar para GNU/Linux. Si vienes de Photoshop te recomiendo GIMPShop, que básicamente es el mismo GIMP pero con el aspecto de Photoshop.
Si no te convence puedes intentar emular Photoshop con wine, aunque no lo recomiendo, los programas emulados no suelen ir muy finos
Advertencia - mientras estabas escribiendo, una nueva respuesta fue publicada. Probablemente desees revisar tu mensaje.