Hi!
I've started to document oddworld's file formats, and then, I've found this thread.
It seems that Paul did some work already! But did he document it somewhere?
Anyway, if somewhone is interested in it, what I've done so far is available at
http://hg.sitedethib.com/oddworld-formats/
So far, it provides full documentation of Indx and Palt formats, partial documentation for Demo, Bits, and NxtP, and a python3 module to handle that.
I'm quite interested in the missing bits of the Bits format, which would make me able to convert background files, and in the Path format, which seems to handle CAM's position, collision masks and object/character description.