I don't know if it is relevant in this case, but it's good to include the specific version of Linux. e.g. do you have RedHat9, RedHat Enterprise, Fedora, etc.
It is interesting to note that Google is funding Codeweavers to get Photoshop working on WINE and Crossover. e.g.:
http://lwn.net/Articles/270354/
Many months ago, someone at Codeweavers told me that some issues were actually better on WINE than on the then-current version of Crossover. He said it had to do with legal issues, but did not elaborate.
I just use GIMP now, but I do miss ICC profiles (I understand that is coming)