We also set up a Linux cluster. To get past a very similar problem we used the setup described in http://gentoo-wiki.com/SECURITY_SSH_without_a_password.