We don't have Windows at home, so don't use SAMBA. Can NFS be used natively between Ubuntu and Mythbuntu machines?
Yes. Mythbuntu is Ubuntu.
Anything you can install on Ubuntu you can install on Mythbuntu, it's just a respin. So just install the nfs client/server in the arrangement you need.