If you type:
su

it will prompt you for a password (root's password)

su -

will prompt you for root's password, and will drop you into root's home directory after giving the password

As for telnet "not letting root log in." That's not entirely true. I can log into my linux box (when I have the service running) as root without any problems.

Happy Hacking