There is an easy way to change this but first a little rant about security:
Telnet is unencrypted which means that anyone between you and the remote computer sniffing the network can see everything that you are doing (including your username and password) this is way root logins are disabled by default, the is something called ssh (downloadable from ftp.cs.hut.fi) which is like telnet only it's encrypted so people can't get your password, there is a great free ssh client called putty out theretoo..
now if you still want to enable root access to telnet remotely there is a file /etc/securetty which lists all the ttys which root can logon to just add your ttys's to the list, another way doing it is just switching context to root when you are logged in as another user use the command su
type 'su -' then the root password to switch to root.
but use ssh trust me on this, if you use telnet you will get rooted(hacked).