On the redhat machine I run the following calls;

/usr/sbin/xinetd
/etc/rc.d/init.d/portmap restart
/etc/rc.d/init.d/nfs restart
/usr/sbin/exportfs -rav

On the debian machine,. I ran the comparable.

After a couple of simultaneous reboots, it works like a champ.

On the debian /etc/fstab, I have the following;

anza:/home/rodney /mnt/anza nfs rw,addr=192.168.1.105 0 0
anza:/mnt/firewire /mnt/firewire nfs rw,addr=192.168.1.105 0 0
anza:/iso-images /mnt/iso nfs rw,addr=192.168.1.105 0 0