Dan and I got the color laserjet in Recompute working. Despite the red dot, we just plugged it in, and it started trying to get an IP address over DHCP. I added an entry for it, giving it the address 159.28.230.103. It is setup as lp5/colorlp, and is sitting on the floor of the admin office. Other than some black lines on the bottom of the page, it works, color and all.
For the printcap, I just copied one of the hp4mplus entries, changed the driver name to hp5m, and added color to the capabilities. This works on both quark and the ACLs.