What is the best way to connect a NAS / SAN to these 2 servers for this kind of setup to work flawlessly? The NAS can export iSCSI, NFS, SMB, etc. I'm sure I could even use ATAOE if needed
Unless you want to use cluster aware filesystems I'd say NFS is your best bet.