I have an iBook(dual USB) and a RevB iMac both updated this past weekend to X 10.1. I have checked 'allow remote login' on the Applications tab of the Sharing Prefs panel.
Using the terminal app I am unable to telnet to either machine:
[localhost:/] root# telnet 192.168.1.100
Trying...