A friend emailed me a link to this software:
It is very small (1.7MB) and does a heck of a lot which photoshop does. It has an open plugin interface and you can contribute. For basic photo editing, this can do it all.
Of course, for something more serious there is always the big and bloated GIMP at http://www.gimp.org/ .. also free.