Enable cups browsing
The current Ubuntu release 10.04 has problems announcing printers through Bonjour (avahid). Apple computers will not automatically find printers in the network. This issue will be fixed in the next cups release (1.5). In the meantime we have the option to enable cups browsing on the Mac.
Open a web browser on the Mac and point to: [1]