Ah, oops, is my face red--I missed the part of your post where you said you'd been trying different shells. Have you allowed shell access to any other user? If so, log in as that user and do
su -s=/bin/bash
Then once you have the root prompt, chsh root and be on your way.
If not, check posts here for booting in single user mode.