Não há como executar o Photoshop nativamente no Ubuntu.
Você pode usar o vinho para executá-lo em um ambiente Windows. (Não tentei CS5, então não tenho certeza se você tem que fazer alguns truques para fazer isso funcionar.)
A outra maneira de fazer isso é executá-lo em um ambiente virtual do Windows. Eu tenho o Windows 7 configurado como uma máquina virtual onde eu corro visual studio e photoshop etc. Eu encontrei este post do blog onde o Photoshop está configurado em um ambiente virtual, mas se comporta (mais ou menos) como um aplicativo nativo.