NFS problems on FC1/5

[Steven Pasternak]

Hi! I have an old machine running FC1 and my main machine running FC5. I
am on a local network, and tried to set up nfs between the two. For some
reason, though, they seem invisible. I used the redhat tool on the FC1
machine to set up the server, and even restarted the /etc/init.d/nfs
file. On the FC5 machine (client), I have tried with nautilus, but it
just doesn't see the other computer. I even tried killing the firewalls
on both machines. I have been able to get two mandriva 2005 machines to
work flawlessly. I haven't changed any settings with the router or
anything. I set the host to * in /etc/exports (like in mandriva), and
had an almost identical rest of the file. Mandriva, though, had a tool
to find shares on the network, where fedora just has nautilus. What am I
doing wrong?
-Steven