This guy knows his stuff about a lot of operating systems. Here is his howto on enabling rendezvous on Fedora.

If you have the need to advertise Linux services via Rendezvous, you can install Apple’s Rendezvous responder on your Linux box. The setup described here is only useful to advertise services on one machine (i.e., one responder per machine), but since it is a very resilient setup (there is no single point of failure and no need to run a graphical app like Network Beacon), I decided to document the procedure (besides, I had dabbled in this earlier with good results, and thought it was high time to write down all the steps properly).