After a long night, I found something interesting out about PHP5... It is EXTREMELY picky about permissions on files. If you don't get them just right, you get Internal Server Errors (and 'Premature end of headers' appearing in the log files). Interestingly, this was on a site copied from a working PHP4 server, with permissions preserved.