Mac OS X 10.5 Leopard is configured not to look for network printers that are shared on Linux or other UNIX systems with CUPS. I've created an easy fix based on these instructions.