My answer to question 18933 actually included an answer for NFS shares (although the question did not explicitly mention NFS):
Create a service description file (e.g.
/etc/avahi/services with the following content:
<name replace-wildcards="yes">NFS share on %h</name>
The port 2049 requires you to use the
insecure option in the
/etc/exports file, though.
Then it should be possible to use your file manager, navigate to "Networks" and access your share. Unfortunately, The GNOME file manager does not provide support for NFS at the moment (Launchpad Bug #29263, thanks to João Pinto for pointing this out) and the NFS support in the KDE file manager is broken (KDE bug #184997) as well…