For basic photoshopping there is finally an alternative that is also available for Linux: Krita.