I stumbled across a 70MB portable version of Photoshop CS3, perfect for memory sticks etc... Tis the smallest working portable version I have come across.
Ive used it a few times meself, works sweet, better then the 1.4GB the usual install takes lol.