I was able to connect to the Bonjour printer after enabling the mDNS
access on the firewall and installing the missing avahi-tools package. Hopefully
this package can be installed by default in Fedora 10 and later to limit the
effort required to getting Bonjour access working.
Jack