http://www.zomis.net/rnd/download.php?id=380
Uses a 256 colour palette (PM1 used 16 colours greyscale)
Near perfect photo quality mini-maps (if you squint your eyes

Uses all 256 CEs, but it only uses their "PREVIEW" graphics, so it doesn't effect their own. This means you can have full colour photographs in between levels without any overhead.
BMP to level converter supplied, and 167 photomaps (mostly super-babes, but nothing too risque)
Have fun!