[Mazoku]

Ah, here's the thing that complicated my search back then; there's a 4 manga set by ASCII COMIX (picture below), by Kazunari Suzuki & Chiaki Ogishima. I wasn't sure if it was the same as the manga on Chiaki Ogishima's site (a compilation perhaps) or not, and if not which one was the one the scans were from. It would help if I had the title I came up with from translating, but I don't have it anymore.

The man being crucified in the scan looks very much like the character on Ogishima's site, well his hairstyle anyway...