I was talking about that stuff with a friend recently. We were thinking back to a lot of album artwork done by design group Hipgnosis. Of pre-photoshop manipulation. Crazy stuff and lots of work. This friend, who is a bit older and probably of the age of the hipgnosis dudes has shown me some of the images he created. Lots of tedious cutting of masks, angling the paper holder, and no "command z" haha.
Crap, I remember screwing around in early versions of photoshop before layers existed (eg photoshop 2.5.1) and you did everything using 'channel operations' and even then that was farty stuff, but seemed like a revelation at the time ;-)