After starting telnetd on your G1, naturally the next thing you want to do is to telnet into it. Android did not have a telnet application, so I quickly whipped up a raw telnet client. Download it from the Android Market!
Here's a direct download to the Telnet.apk.