En el proyecto en el que estoy trabajando ahora mismo, no tenemos máquinas con Windows. Como texture artist, eso siempre es una putadilla, aunque tenga Mari o Mudbox.
Normalmente, cuando no tengo Photoshop, utilizo Nuke y rotoPaint. No es lo mismo, pero para lo que yo utilizo Photoshop, salgo del paso con Nuke.
Pero en este proyecto me he encontrado con un Software llamado Krita, que es una especi de clon de Photoshop.
De momento me está gustando, no hecho de menos casi nada de Photoshop, y tiene una cosa cojonudísima, permite pintar en 32 bi float point!! (la ostia en vinagre!)
http://www.krita.org/