Seems that os x nfs client wants to connect from a port greater than 1024. Had to specify insecure in /etc/exports on my linux box. Specifically my export now looks ike this:
/media macbox(ro,insecure,all_squash)
This seems to have done the trick. My understanding is that nfs is...