If root no longer has a valid shell, your only recourse is to boot single user from CD.
You need to mount the root file system and fix <mntpoint>/etc/passwd.
If you run NIS or NIS+, you have an easier solution; just add an account with uid 0 but with a different username and a valid shell. Use that account to fix the problem with the root account.