More fun configuring RHEL4 & OS X Tiger
I just finished probably 6-8 hours worth of work trying to get my Mac to print to the printer hanging off my Linux box. I've learned a lot about cups through doing this, and the weakness of the RHEL4 GUI for printer configuration.
I used the GUI to define my print queues as shared and supporting the lpd protocol, but was unable to access them from a client machine. Even from the server, lpstat -h <hostname>; where <hostname> was the name for the internal interface of my server failed with a permission error.
After much playing around and trying various sources of documentation (googling on my specific error message was useless), I finally got it working as described here.