Hey, I own a iBook G3 500MHz, 192MB RAM, 10GB HDD and it runs OS X ver 10.1.5 very nicely :) can't wait till Jaguar.
As for the Photoshop, I just recently installed it for my design work and it runs surprisingly well. Well better than I expected ;). I think you should buy the G3 500MHz, 64MB...